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AN   ARITHMETICAL   THEORY   OF   CERTAIN   NUMERICAL 
FUNCTIONS. 

By  E.  T.  Bell. 
§  0.    Preliminary  Considerations. 

0.00.  Apart  from  any  evident  utilitj^  as  an  economizer  of  thought  and  of 
calculation,  there  is,  in  the  manifold  interpretation  of  a  system  of  postulates 
a  wide  philosophical  significance.^  The  numerous  instances  of  this  multiplicity 
of  meaning  that  have  been  devised  in  geometry,  are  common  knowledge;  in 
arithmetic  the  comparatively  fewer  examples,  among  which  the  Theory  of 
Ideals  of  Dedek,ind  is  the  classic,  do  not  seem  to  be  so  generally  appreciated, 
possibly  because  they  He  slightly  to  one  side  of  the  main  progress  of  analysis, 
although,  as  asserted  by  some,^  arithmetic  may  be  the  proper  foundation  of 
all.  The  purpose  of  this  paper  is  twofold;  (i)  To  show,  by  several  examples, 
that  the  postulates  and  processes  of  arithmetic  admit  of  a  multiphcity  of 
interpretation,  all  examples  to  be  simple  and  interconnected;  (ii)  To  construct 
a  self-contained  arithmetical  theory  [cf.  0.01  (i)]  of  a  large  and  important  class 
of  numerical  functions,  the  theory  to  be  so  formed  that  the  inter-relations  of 
the  functions  considered  [those  in  5.23],  shall  be  exhibited  with  a  minimum  of 
calculation,  from  either  their  symbolic  or  verbal  definitions.  Up  to  a  certain 
point  (i),  (ii)  are  identical;  beyond  this,  certain  class-properties  of  the  func- 
tions must  be  imagined  in  order  to  complete  (i),  and  these  newer  aspects  of  the 
functions  are  relative  only  very  remotely  to  the  integers.  The  object  in 
this  part  is  to  carry  the  developments  sufficiently  far  to  support  several 
distinct  interpretations  of  arithmetic  [the  simplest  of  all  in  this  paper  is  in 
§  4],  and  the  studies  of  congruences  and  forms  [§  11]  for  lack  of  space,  have 
been  deferred,  although  the  methods  in  which  they  are  to  be  approached  are 
indicated.  In  all,  suffk'ient  material  is  provided  for  32  distinct  duals  of 
arithmetic;  in  a  narrower  sense,  it  is  shown  [6.35],  that  an  infinity  of  such 
may  be  evolved  from  a  single  mould.  In  the  illustrations  of  (ii),  given  in 
§§  7,  8,  only  those  which  may  be  briefly  written,  and  not  the  most  interesting, 
have  been  selected  from  a  great  quantity  found  by  the  methods  of  the  paper. 
The  more  interesting  applications  arise  from  the  consideration  of  (ideal) 
forms  [§  10].  Throughout,  the  insistence  is  upon  methods  rather  than  upon 
details  of  calculation  which  are  elementary  in  all  cases,  and  may  be  easilj" 
supplied  if  not  indeed  obvious. 

*  Cf.  Cassius  J.  Keyser:  Concerning  Multiple  Interpretations  of  Postulate  Systems  awl 
the  "Existence"  of  Hypcrspace.  [Journ.  Phil.,  Psychology  and  Sci.  Meth.  (Xew  York),  Vol. 
IX,  No.  10,  1913.) 

-  E.  g.,  by  Kronecker. 
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2  AN   ARITHMETICAL  THEORY 

The  properties  of  an  integer  may  be  regarded  in  two  essentially  distinct 
ways;  either  in  relation  to  itself  and  its  separate  divisors,  or  in  relation  to  all 
integers;  these  may  be  called  the  static  and  the  dynamic  aspect  respectively, 
— relying  on  an  obvious  analogy.  Of  these,  the  static  is  the  more  easily 
investigated  aspect;  but,  if  (i)  is  to  be  accomplished,  then  clearly  the  dynamic 
must  also  be  considered.  In  relation  to  (ii)  the  dynamic  properties  of  integers 
are  not  taken  account  of,  principally  because  of  inherent  difficulties  that  seem 
to  place  such  considerations  beyond  the  present  reach  of  analysis,  but  also, 
because  the  theory  of  numerical  functions  in  their  dynamic  aspects  ceases 
to  be  arithmetical  in  the  sense  of  [0.01],  or  in  that  well-expressed  by  E.  Cahen: 
"In  algebra,  division  is  only  exceptionally  impossible,  in  arithmetic,  only 
exceptionally  possible." 

Throughout,  *,  f  refer  respectively  to  definitions  and  theorems;  thus  * 
indicates  that  a  section  contains  a  definition  essential  to  (i),  f,  that  the  section 
contains  a  theorem. 

*0.01.  (i)  For  precision  in  regard  to  0.00  (i),  an  arithmetical  theory  may 
now  be  defined.  It  is  emphasized  that  throughout,  addition,  subtraction, 
multiplication  and  division,  are  used  in  their  abstract  meanings,  that  is,  as 
operations  which  obey  the  "ordinary  abstract  operational  laws  of  algebra."^ 
With  respect  to  these  operations,^  a  number  system,  N',  that  is  also  a  field^  is 
postulated.  Let  now  a  system  of  elements  N  be  defined  similarly  to  N'  in 
all  respects,  exce'pt  that  in  N  there  are  n  identity  elements^  with  respect  to  multi- 
plication. These  n  elements  are  the  units  in  N.  Elements  of  N  that  differ 
from  one  another  only  by  unit  factors  are  equivalent,  and  are  considered  not 
distinct.^  Then,  N  is  defined  to  be  an  arithmetical  field,  when  and  only  when 
(1)  and  (2)  hold: 

(1)  The  assemblage  of  all  elements  in  A^  is  denumerable;  and  hence,  if  n 
is  infinite,  the  units  form  a  denumerable  assemblage. 

(2)  Within  A^  there  is  a  denumerable  assemblage,  P,  of  elements,  which  are 
such  that  with  respect  to  elements  of  P  every  element  of  A^  satisfies  the  funda- 
mental theorem  of  arithmetic,  viz.,  every  element  of  A^  may  be  represented  as  a 
product  of  powers  of  distinct  members  of  P  in  one  way  only.  [Extensions 
will  be  dealt  with  as  they  arise  naturally;  e.  g.,  in  4.64.] 

(ii)  The  totality  of  relations  between  all  members  of  an  arithmetical 
field,  the  relations  being  with  respect  to  the  (abstract)  fundamental  laws 
of  algebra,  constitute  an  arithmetical  theory. 

(iii)  Properties  of  the  elements  of  A'"  that  are  immediate  consequences  of 

1  E.  H.  Moore:  Bull.  Am.  Math.  See,  vol.  Ill  (1893),  p.  75.  The  order  of  the  field  is 
here  infinite;  if  finite,  a  finite  arithmetic  is  similarly,  mutatis  mutandis,  defined;  but  finite 
arithmetics  are  not  considered  in  this  paper. 

^  For  a  very  clear  statement  of  what  constitutes  a  number  system,  cf.  O.  Veblen  and 
J.W.Young:  Projective  Geornelry,  vol.  1  {1910),  p.  Ii9.  Cf.  also  J.  Konig:  ■  •  ■  Algebraischen 
Groszen  (Leipzig,  1903),  pp.  1-9. 

'  For  the  precise  statement  of  the  senses  in  which  the  units  of  this  theory  are  respectively 
identical  or  distinct,  cf.  3.29;  3.30;  3.31  and  6.03;  6.07;  6.09;  6.10. 
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the  fundamental  theorem  of  arithmetic,  or  which  ultimately  depend  upon 
that  theorem,  are  arithmetical. 

(iv)  If  to  (1),  (2)  be  added  further  postulates,  the  whole  being  consistent, 
there  results  an  extended  arithmetical  theory. 

0.02.  As  arithmetic  proper  is  only  concerned  with  the  properties  of 
positive  integers,  so  here,  the  main  interest  will  be  in  the  analogues  of  the 
integers.  The  number  of  units  in  this  theory  is  infinite,  but  they  preserve  an 
important  characteristic  of  unity,  viz.,  their  numerical  values  are  identical. 
There  is  no  concept  of  magnitude  in  the  elements  of  this  theory;  hence,  as 
the  theorem  that  an  integer  is  divisible  by  only  a  finite  number  of  distinct 
integers,  must  here  find  an  analogue,  the  finiteness  of  an  element  is  defined 
otherwise  than  by  its  magnitude  [cf.  6.13],  but  in  a  way  equally  applicable 
to  the  integers.  Neither  is  there  any  concept  of  a  natural  order  for  the  ele- 
ments; an  artificial  order,  having  the  properties  in  respect  to  the  elements 
that  the  order  of  1,  2,  3,  •  •  •,  has  to  the  integers,  may  be  defined  in  connec- 
tion with  addition.  Similarly  for  other  concepts  of  arithmetic;  these  remarks 
indicate  in  what  respects  the  theory  of  certain  numerical  functions  will  be 
shown  to  be  isomorphic  to  arithmetic. 

As  addition,  etc.,  are  used  often  in  the  same  context  with  abstract  addition, 
etc.,  where  necessary  to  distinguish  between  the  kinds,  that  proper  to  this 
theory  will  be  called  ideal  addition,  etc.  Moreover,  in  order  to  emphasize 
the  abstract  identity  of  certain  of  the  operations  used,  with  +,  etc.,  the  sign 
+  is  sometimes  used  for  a  concept  that  arithmetically  has  the  properties  of 
X  [cf.  §  9];  this  however  is  primarily  done  in  accordance  with  usage. ^ 

*0.03.  A  function,  f{x),  is  numerical,  if  f{x)  exists  for  every  positive 
integral  value  of  the  arfirwwenf,  a;;  and  moreover  is  such  that /(O)  =  0; /(I)  =  1. 
By  convention,  a  constant  is  a  numerical  function. 

*0.04.  A  numerical  function  j{x)  [0.03]  is  factorable,  if  for  every  pair, 
111,  ^2,  of  relatively  prime  values  of  the  argument,  f(ni)f{n2)  =  /(niWo). 

*0.05.  The  arithmetical  defmition  of  a  numerical  function,  /(x),  is  the 
statement  of  the  values  assumed  by  the  function  according  to  the  classes  of 
values  of  the  argument  for  which  J{x)  exists.  [For  examples,  cf.  2.01;  2.02; 
2.04;  3.14.] 

*0.06.  If  j{x)  is  a  numerical  function,  /  is  a  functional  form:  and  /  is 
abstracted  homf(x). 

0.07.  The  elements  upon  which  0.00  (i)  is  constructed  are  the  functional 
forms  of  certain  factorable  numerical  functions.  The  meaning  of  a  functional 
form,  which  is,  in  effect,  the  arithmetical  definition  [0.05]  of  a  numerical 
function,  will  be  readily  understood  after  the  definition  of  ideal  multiplication 
[3.07]. 

0.08.     Sections  1,  2  are  in  a  sense  preliminary  to  the  main  part,  which 

^  In  the  class-properties  that  are  arithmetical,  complete  conformity  with  the  rest  of  the 
theory  may  be  attained  on  representing  logical  addition  by  X ;  but  as  this  is  in  violation  of  all 
precedents,  it  has  not  been  done. 
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continues  with  0.00  (i)  in  Section  3  "Ideal  Multiplication."     §  2  is  primarily 
a  source  of  future  illustrations;  and  the  purpose  of  §  1  is  explained  in  1.00. 

§  1.  HiMPLE  Numbers. 

1.00.  There  is  a  gain  in  conciseness  in  many  subsequent  theorems  if  an 
integer  is  regarded  as  a  product  of  simple  [1.01],  instead  of  prime,  numbers. 
Also,  it  will  be  shown  that  any  theorem  which  depends  ultimately  upon  the 
unique  factorization  theorem  of  arithmetic,  is,  according  to  respective  resolu- 
tions into  prime  and  simple  numbers,  susceptible  of  a  dual  interpretation 
[6.34;  0.35]. 

*1.01.  A  positive  integer  that  is  divisible  by  the  square  of  no  prime,  is 
simple.  Relatively  prime  simple  numbers  are  distinct.  Unity  is  simple,  and 
other  simple  numbers  are  denoted  by  P,-  ({  =  1,  .  .  .,  m). 

1.011.  If  n  is  resolved  into  its  prime  factors,  this  is  also  a  resolution  into 
^mp/e  factors;  excluding  this  (unless  n  be  simple,  in  which  case  the  following 
resolution  and  the  prime  resolution  coincide) : 

tl.02.  Any  number  may  be  resolved  into  distinct  simple  factors  in  one 
way  only.  For,  let  n  =  pi^'ps"^- • -p/^  be  the  resolution  of  n  into  prime 
factors,  the  primes  being  so  ordered  that  a,-  ^  a,-  when  i  >  j;  and  for  s  ^  r, 
let  a,-,  (i  =  1,  •  . . ,  s)  denote  all  the  unequal  ai,(i  =  l,---,  r) ;  also  let  a,  =  «/ 
a,  =  ar,  and  a^  <  a^  <  ■  ■  ■  <  a..  Then,  if  P,  is  the  product  of  all  those 
primes  pi  which  are  such  that  7i/pfi  is,  but  n/pi''^+^  is  not,  an  integer,  the 
required  resolution  of  n  into  its  simple  factors  is  obviously,  n  =  Pi^iPa"--  •  -P  "• 
The  notations  of  1.02,  1.03  prevail  throughout  the  rest  of  this  section,  and  the 
Pi,  which  are  all  distinct,  are  the  simple  factors  of  n.  If  n  =  Tn^Va^^-  •  -tt  ^ 
represents  either  the  resolution  of  n  into  its  prime,  or  into  its  simple,  factors, 
in  the  former  case  the  x's  are  all  distinct  and  relatively  prime,  in  the  latter' 
the  ^'s  are  all  distinct  and  the  tt's  relatively  prime,  hence  distinct  [1.01]. 

*1.03.  If  O^a/  ^tti  (i  =  1,  •  . .,  s),  and  n'  =  P{'^'P."^-'-  ■  -P,"-'  then 
n'  IS  a  relative  divisor  of  n.  If  1  is  the  only  relative  divisor  of  n,  n',  then  n '  n'  are 
relatively  distinct;  in  symbols,  Dv(n,  n')  =  1.  If  Dv(m',  n,')  =  1,  then  the 
greatest  common  relative  divisor  of  nn/,  muj ,  is  n;  in  symbols,  if  m  =  nn^', 
na  =  nn2',  Dv(n,,  n^)  =  n.  Similarly  the  lowest  common  relative  multiple  of  n' 
na,  is  defined  by  Lm(wi,  na)  =  nni'n^'. 

The  number,  ^'(n),  of  integers  >  n  that  are  divisible  by  no  simple  factor 
except  1,  of  n,  is  the  relative  totient  of  n.  The  number,  and  the  sum  of  the 
relative  divisors  of  n  are  denoted  respectively  by  i,'(n)  and  a'(n).  lii  order 
to  indicate  that  n  is  being  considered  as  a  product  of  simple  rather  than  of 
prime  actors,  n  is  replaced  by  n';  numerically,  n  =  n'.  The  function  u'(n), 
or  M  (n)  has  the  value  0  if  n'  is  divisible  by  the  square  of  any  simple  number 
and  otherwise,  is  +  1  or  -  1  according  as  n'  is  the  product  of  an  even  or  of 
an  odd  number  of  simple  numbers. 

The   following   are   immediate   consequences   of   the   definitions; 


3» 


tl.04. 


(i)   v'(n')  =  lliui  +  1);  (ii)  a'(n')  =  J  J  (1  -  P,"-+>)/(l  -  p.). 
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(iii)  Diini',  n-/) -Lmirii',  luj)  =  n^'n^';  (iv)   <p'(n')  =  n' JJ  (1  -  l/P.). 

The  last  may  be  deduced  similarly  to  the  ordinary  totient,  ^(n),  from  the 
principle  of  cross-classification  of  classes/  noting  that  in  their  totality  the  Pi 
are  relatively  prime  [1.02]. 

tl.05.  If  Dv{ni,  n-i)  =  1,  and  if  ^'(n')  is  any  one  of  the  functions  v'(n'), 
a'(n'),  <p'(w'),  their  clearly,  x^'iiiiW)  =  ^l^'(ni')i!y'{no').  The  like  is  not,  in 
general,  true  if  Dv(ni',  n^)  >  1. 

fl.OG.  As  in  the  corresponding  theorem  for  <p(n),  it  may  be  shown  that 
'^ip'{d')  =  Ji',  the  summation  referring  to  all  relative  divisors  d'  of  ?i'. 

tl.07.  If  ^'{n')  is  any  function  such  that  \p'(nin2)  =  ^'{ni)^'{ni')  when 
Dv(ni',  Hi')  =  1,  and  if  the  summations  refer  to  all  relative  divisors  d'  of  n' , 
then  if  ^'{n')  =  ^4^'{d'),  is 

^l.'{n')  =  ^(j^'{d')^'in'/d'). 

The  proof  is  similar  to  that  usually  given  when  the  resolution  of  n  (or  n')  is 
by  prime,  instead  of  by  simple,  factors.     [Or,  cf.  §  8.] 

fl.OS.  All  of  the  theorems  in  1.04  to  1.07  are  special  cases  of  a  general 
result  that  now  may  be  readily  inferred;  however,  for  the  sake  of  uniformity 
of  treatment,  a  set  of  ideal  elements,  or  l-numbers  is  introduced.  Any  par- 
ticular result  of  the  above  kind  may  be  proved  at  once  from  first  principles, 
but  the  systematic  finding  of  such  is  better  done  otherwise. 

*1.09.  The  l-numhers  1,  /,■  (z  =  1,  2,  •  •  •,  oo)  are  such  that  U  4=  h  when 
i  4=  j,  and  are  placed  in  (1,  1)  correspondence  with  the  natural  primes,  p,-,  so 
that  li,  Pi  are  correspondents.  Hence,  to  any  integer  n  =  pi'^^p-i"-,  •••, 
corresponds  a  definite  symbol,  h'^^h'^*  •  •  • .  Recasting  now  the  definitions  in 
1.01,  1.02,  replacing  therein  any  prime  p,  by  U,  and  defining  any  Zi"'//-  •  •  • 
as  an  l-sijmbol,  the  terms  simple  l-symbol  and  resolution  of  an  l-symhol  into  its 
simple  factors,  may  be  taken  as  defined;  also,  relatively  distinct  l-symbols  are 
now  defined.  The  Z-symbol  corresponding  to  n'  is  denoted  by  L{n'),  and 
[L{n')y  =  I/{n').  Thus  a  new  set  of  L-numhers  is  defined,  whose  char- 
acteristic properties,  and  the  only  ones  that  are  relevant  for  the  present 
purpose,  are  hy  definition;  the  product  of  any  number  of  L-numbers  is  1  or  0 
according  as  the  L-numbers  are  or  are  not  relatively  distinct  in  their  totality. 
Multiplication  of  L-numbers  is  commutative  arid  associative:  also,  if  m  is  any 
integer,  m  X  L{n')  =  L(n')  X  m. 

fl.lO.  Considering  now  the  formal  expansion  of  each  factor,  and  sub- 
sequent distribution  of  the  product,  it  follows  from  the  definitions  in   1.09 

that  S(s)  =  II  (1  -  L(Pi)/Pi')-'  is  equivalent  formally  to  Y.  V«"-     For, 

any  term  in  the  distributed  product  is  of  the  form  L"'(Pi)L"^{Pj)- •  •  L"'{Pk)f 

.  1  Cf.  H.  J.  S.  Smith:  On  the  History  of  the  Researches  of  Mathematicians  on  the  Subject  of  the 
Series  of  Prime  Numbers.  Proc.  Ashmolean  Soc,  III,  12S-131;  or  Coll.  Papers,  I,  p.  36.  Or, 
more  briefly  as  in  §  8. 
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(Pi'*Pj"J-  •  -Pk"")';  whose  numerator  is  1  when  and  only  when  the  denominator 
is  the  resolution  into  simple  factors  of  some  number,  and  otherwise  is  0;  also, 
every  possil^le  product  of  powers  of  simple  numbers,  and  hence  every  number, 
occurs  in  the  d(>nominators.  Hence  if  s  is  so  chosen  that  the  series  converges, 
the  infinite  product  and  series  may  be  equated. 

1.11.  Most  of  the  simple-number  analogues  of  elementary  arithmetical 
theorems  are  readily  suggested  and  easily  proved;  thus  if  n/,  rii  are  relatively 
simple,  and  if  7ii,  n^  is  relatively  divisible  by  w',  then  so  also  is  only  one  of 
71 1',  no'.  But  sometimes  the  analogy  is  not  so  close;  thus,  if  P  is  simple,  P\ 
and  P  are  relatively  distinct.  It  suffices  to  show  that  if  P  =  VxP-i' '  'Pn  the 
exponents  of  the  highest  powers  of  pi,  po  that  divide  P !  are  unequal.  Let 
pi  <  Pi,  and  let  [in/n]  denote  the  integral  part  of  m/n:  the  exponents  in 
question  are  P/pi  +  [P/pi']  +  [P/p,-^]  +  •  •  • ;  (i  =  I,  2).  Since  pi  <  p^, 
P/pi  >  PIpi;  whence,  for  a  ^2,  [P/pi"]  =  [P!pi]',  hence  the  exponents  are 
unequal.  Usually  it  is  sufficient  to  replace  number,  by  simple  number,  prime, 
by  simple,  but  not  always;  e.  g.,  <p'(n')  is  not  the  number  of  integers  >  n  and 
relatively  distinct  to  n.  The  exact  meaning  of  relatively  prime  to  n  must  be 
transformed  into  not  divisible  by  any  simple  factor  of  n'.  With  such  changes 
the  true  analogue  of  any  theorem  is  found  without  much  difficulty;  numerous 
examples  will  be  found  later  [cf.  6.34]. 

§  2.    The  Function  ^(n;  a,  b,  c,  I). 

2.00.  The  majority  of  factorable  numerical  functions  in  current  use,  and 
most  of  those  used  later  for  purposes  of  illustration,  are  specializations  of  a 
single  simple  function,  ^,  [2.01].  In  this  ^,  I  =  +  1  or  —  1,  a,  6  are  positive 
integral  constants,  n  is  a  variable  integer,  and  c  is  finite,  otherwise  arbitrary. 
This  ^  includes  the  numerous  functions  considered  by  Liouville  [§  7],  and, 
in  its  general  form,  wherein  I  is  arbitrary,  co'*  in  all.  As  defined  in  2.01,  ^  is 
the  simplest  case  of  a  more  general  function  [7.02  (ii)],  whose  verbal  definition 
is  so  prolix,  that  it  is  best  deferred  until  several  new  concepts  shall  have  been 
introduced  [§§3,  5].  All  of  these  in  turn  constitute  the  simplest  possible 
example  of  a  class  of  numerical  functions,^  which  is  the  first  in  an  infinite 
assemblage  of  such  classes. 

*2.01.     Two  auxiliary  functions  are  first  defined: 

(i)  X(w);  the  multiplicity  of  n;  that  is,  the  total  number  of  primes  which 
divide  n. 

(ii)  y{n);  the  manifoldness  of  7i;  that  is,  the  number  of  distinct  primes 
which  divide  n.  [This  term  is  due  to  Sylvester.]  Then  ^(;i;  a,  b,  c,  I),  for 
Z  =  ±  1  is  defined  by  (iii)  and  (iv) : 

(iii)  ^(n;  a,  b,  c,  1)  =  0  if  n  is  not  the  perfect  6th  power  of  a  simple 
number  [1.01];  and  in  the  contrary  case,  =  c'^'^"hi''"'. 

(iv)  ^(n;  a,  b,  c,  —  1)  =  0  ii  n  is  not  the  perfect  6th  power  of  an  integer; 
and  in  the  contrary  case,  =  (—  c)'"^"'"^^"  *. 

»  Considered  in  3.14;  5.24  (iii).    The  y{n)  in  2.01  (ii)  will  not  be  confused  with  yiH)  of  §  5. 
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In  both  (iii),  (iv),  n"'*  signifies  the  arithmetical  6th  root  of  n".  Clearly,  if 
n  is  simple,  y(n)  =  X(n). 

*2.02.  As  a  first  specialization  of  ^,  the  functions  on  the  left  of  the  respec- 
tive identities  are  defined  on  referring  to  2.01  [cf.  also  2.05]: 

^  («;  a,  6)  =  ^(n;  a,  6,  -  1,        1)  |       x  (n;  a,  h)  =  ^  {n;  a,  b,  1,        1)| 

\p'{n;  a,  b)  =  ^(n;  a,  6,  —  1,  —  1)1       x'i^',  a,  b)  =  '^'(n;  a,  b,  1,-1)1 

r  (n;  a,  6)  =  ^(n;  0,  6,  a,        1) 

r'(n;  a,  b)  =  ^(/i;  0,  b,  a,  -  1) 

Each  pair  is  evidently  a  particularization  of  the  pair  ^(n;  a,  b,  c,  dz  1),  whose 
fundamental  property  may  be  stated,  although  not  proved  until  7.04: 

t2.03.  The  summation  extending  to  all  divisors  D,  of  A^,  or  to  all  relative 
divisors  D,  of  N,  according  as  N  is  regarded  as  a  product  of  prime  or  of  simple 
numbers,  the  value  of 

2^(D;  a,  b,  c,  Z)^(A/Z);  a,  b,  c,  -  I) 

is  1  or  0  according  as  N  =  I  or  N  >  1. 

Putting  I  =  1,  the  meaning  of  the  theorem  is  seen  for  the  functions  in  2.02. 

*t2.04.  Of  the  six  functions  in  2.02,  sixteen  sub-cases  are  of  such  frequent 
occurrence  in  arithmetic,  that  they  have  received  special  notations,  now  given; 
some  of  the  symbols  are  due  to  Liouville^  and  other  writers  on  the  subject, 
but  no  attempt  at  conformity  with  these  in  all  has  been  made,  as  the  subse- 
quent point  of  view  is  distinct.  Comparing  with  2.02,  2.041  for  verifications 
of  the  implied  theorems,  the  sixteen  are  [cf.  also  §  7] : 

(i)  rPin;  1,2)  =  fx(^n)k2(7l)ul{^Jn). 

(ii)  4/(n;  r,  1)  =  n{n)Ur{n). 

(iii)  lA'Cn;  1,  1)  ^  wi(n). 

(iv)  >'(w;  1,2)  ^k2{n)u,{<n). 

(v)  ^'(n;  r,  1)  =  Ur{n). 

(vi)  x(n;  1,  1)  =  {M(n)}2Mi(n). 

(vii)  x'(w;  1,  1)  =  TD-(n)wi(n). 

(viii)  x'(w;  r,  1)  ^  ■m{_n)ur{n). 

(ix)  r(n;  r  -  1,  1)  ^  r,_i(n)    ^  \yi{n)nr  -  iy^-\ 

(x)  ^{n;  2r  -  1,  1)  ^  r2r-i(n)  =  {M(n)P(2r  -  1)"^. 

(xi)  f(n;  1,  1)  ^  {M(n)p. 

(xii)  f(n;  2,1)  =  {n{n)Y-v{n). 

(xiii)  f(n;   -  1,  1)  =  n{n). 

(xiv)  an;  2^  -  1,  1)  =  {m('0}-(2^  -  D^^"). 

(xv)  f'(n;  1,  1)  ^  vrin). 

(xvi)  r'(n;   -  1,  1)  ^  n,{n). 

*2.041.     The  definitions  of  the  various  symbols  on  the  right  of  the  sixteen 
1  References  in  §  7. 
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identities  in  2.04,  are,  for  w  a  positive  integer,  r  a  positive  integer  unless  the 
contrary  is  expressly  stated : 

(i)  (1(71)  is  the  function  of  Mobius  (sometimes,  of  Mertens),  and  vanishes 
if  n  is  not  simple,  and  otherwise  is  +  1  or  -  1  according  as  the  manifoldness 
of  n  IS  even^o_r  odd.  ^Mi/a(n)  =  //(  ^),  which  exists  only  when  n  is  a  perfect 
ath  power;    ^ln  =  +  ^n,  arithmetical  root. 

(ii)  k,.(n)  =  1  or  0  according  as  n  is  or  is  not  a  perfect  rth  power. 

(iii)  Ur(n)  =  n-  Wi(V^)  may  be  written  Uu^in),  or  u'/'(n);  similarly  for 
higher  roots. 

(iv)  Tir(w)  =  +  1  or  -  1  according  as  the  multiplicity  of  n  is  even  or  odd  • 
viz.,  'nr(w)  =  (—  1)^("),  ' 

(v)  p{n)  =  the  number  of  divisors  of  ?i.  In  addition  to  these,  for  com- 
pleteness; 

(vi)     ip(}i)  =  the  totient  of  n:  viz.,  the  number  of  integers  > ,  and  prime  to,  n. 

(vii)    o-(w)  =  the  sum  of  the  divisors  of  n. 

(viii)  e(7i)  =  the  total  number  of  decompositions  of  7i  into  a  pair  of  rela- 
tively prime  factors;  in  this,  if  n  =  n^7^,  is  one  such  decomposition,  Uom  is 
to  be  counted  as  another,  distinct  from  the  former. 

(ix)  {D,{n)\'-  =  the  greatest  perfect  rth  power  that  divides  n;  written 
Dr^yi).  Among  the  divisors  of  n  are  included  always,  1  and  n;  also,  if  any 
of  these  functions  is  undefined  (by  its  nature),  or  is  ambiguous,  for  n  =  1  bV 
convention,  the  value  is  taken  to  be  unity.  ' 

t  2.05.  Comparing  the  definitions  of  the  functions  in  2.02  with  that  of 
the  ^'-function  in  2.01,  it  is  easy  to  verify  that: 

(i)  lA  («;  a,  b)  =  h{n)-fx,„{n)-Uaro{n); 
(ii)  yP'{7i;  a,  b)  =  h{n)-Ua,b{n). 
(iii)   X  (n;  a,  b)  =  hin)- {tJiy,(n)}'-Ua,b(n); 
(iv)   x'(n;  a,b)  =  (-  1)'^'^'"^ 'h(n)-Uait(n). 
(v)   f  (n;  a,  b)  =  {,jim(n)}'-h(n)-ayM; 
(vi)    ^'(n;  a,  b)  =  (-  1^^"'^'^ •h(n)-a'^^^"''K 
The  verbal  equivalents  are: 

(i)  Hn;  a,  6)  =  0  if  n  is  not  the  6th  power  of  a  simple  number,  and,  in 
the  contrary  case,  =±n'^">  according  as  the  multipHcity  (or,  what  is  here 
equivalent,  the  manifoldness),  of  n^^  is  even  or  odd. 

(ii)  r(n;  a,  b)  =  0  or  7i<^l»  according  as  n  is  not  or  is  a  perfect  6th  power 
(111)   Xin;  a,b)  =0  or  71'^'^  according  as  71  is  not  or  is  a  perfect  6th  power 
of  a  simple  number. 

(iv)  x'(n;  a,  6)  =  0  if  n  is  not  a  perfect  6th  power,  and  in  the  contrary 
case,  =  ±  n-ib  according  as  the  multiplicity  of  n'''  is  even  or  odd. 

_(v)  f  (n;  a  6)  =  0  or  avc-)  according  as  n  is  not  or  is  a  perfect  6th  power  of 
a  simple  number. 

(vi)  r(n;  a  6)  =  0  if  n  is  not  a  perfect  6th  power,  and  in  the  contrarv 
case  IS  ±  o  ^«    >  according  as  the  multiplicity  of  n'">  is  even  or  odd. 
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2.06.  In  the  set  of  sixteen  [2.04],  (ix),  (x),  (xiv)  appear  but  slightly 
different  from  each  other;  when  their  inter-relations  with  the  others  come  to 
be  examined,  it  will  be  found  that  they  are  essentially  distinct.  Anticipating, 
if  either  a  =  6  =  1,  or  if  otherwise,  a,  b  are  unequal,  it  will  be  shown  that  the 
six  functions  of  2.02,  and  hence  the  sixteen  of  2.04,  when  considered  as  func- 
tions are  ideal  primes,  although  several,  e.  g.,  (i),  (ii),  (iv)  of  2.04  apparently 
contradict  any  notion  of  primeness.  Also,  v{n),  a(n),  (p(n),  d(n),  and  many 
others  will  be  exhibited  as  ideal  products  of  powers  of  the  sixteen  primes.  It 
is  the  prime  property  that  makes  these  specializations  of  ^  important  for 
illustrations,  etc. 

§  3.    Definition  of  Ideal  Multiplication;  etc. 

3.00.  The  concept  of  ideal  multiplication  may  be  briefly  illustrated  by 
the  first  (historically)  example  in  which  it  is  implicit.  Denoting  by  <p{n) 
the  totient  of  n  (viz.,  the  number  of  integers  not  greater  than,  and  prime  to,  n), 
and  by  Uo(7i)  a  numerical  function  of  n  which  has  the  value  unit}"  for  all  values 
of  the  argument  n,  and  by  Wi(n),  a  numerical  function  which  has  the  value  n 
for  all  values  of  the  argument  n,  there  is  the  well-known  theorem  J^(p(d)  =  n; 
or  what  is  equivalent,  ^"^ 

(i)  Es^(cOwo(^j  =  wi(w); 

the  notation  E,  etc.;  meaning  (as  customary)  that  the  summation  is  extended 

over  all  divisors  d,  including  1  and  n,  of  n. 

Modifying  the  notation,  the  equality  (or  identity)  (i)  may  be  rewritten, 
s5i/o~  Mi;  and  is  to  be  read,  "the  functional  form  Ui  is  equivalent,  ~,  to  the 
symbolic,  or  ideal  product  of  the  functional  forms  (p  and  Wo";  or,  (p  and  uq 
constitute  a  pair  of  ideal  divisors  of  Wi";  or,  "ui  is  divisible  by  <p  and  Uo  com- 
pletely"; and  (puo  ~  Ui  is  an  equivalence  of  functional  forms.  Throughout,  n  is 
any  positive  integer. 

*3.01.  If  \l/,  \p',  \p"  are  functional  forms  [0.06],  which  are  such  that  for  all 
positive  integral  values  of  the  argument  n, 


(i) 


i:i'{d)r{^l)  =  ^{ri), 


the  2  notation  being  that  of  1.00;  the  equality  (i)  being  rewritten  in  the  form 
^Y"  ~  ^,  each  of  the  functional  forms  yp',  \p"  is  called  an  ideal  divisor  of  the 
functional  form  xp,  and  ^  is  the  ideal  product  (with  respect  to  ideal  multiplica- 
tion) of  yp' ,  \J/";  also,  \J/  is  completely  divisible  by  ^'  and  \{/". 

Henceforth,  if  /i,  /2  are  any  functional  forms,  /i/o  shall  signify  an  ideal 

product  as  defined;  viz.,/1/2  shall  mean  X/i(c^)/2  (  j  ))  wherein  the  argument  n 

is  general.  The  sign  "~"  is  read,  "is  equivalent  to,"  and  expresses  the  pre- 
cise relation  above  defined;  \p'yp"  ~  i/-  is  an  equivalence. 
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13.02.  As  a  relation,  equivalence  is  symmetrical  and  transitive;  viz., 
(i)  if  ^V"  ~  ^,  tlien  yjy  ~  ^V";  (ii)  if  'A  ~  ^'  and  xP'  ~  ^P",  then  rp  -  ^". 
(iii)  ^V"  ~  'A'V;  that  is,  ideal  multiplication  is  commutative.  These  are 
obvious  consequences  of  3.01.  The  concepts  of  3.01  are  now  made  general^ 
so  as  to  apply  to  any  number  of  functional  forms,  \p,  \pi,  \p2,  •  •  •  • 

*3.03.  Denote  by  d/,  di  a  pair  of  conjugate  divisors  of  n,  so  that  n  =  di'd^; 
resolving  similarly,  let  do  =  d-i'd^;   •  •  •  etc.;  whence,  finally, 

n  =  di'di, 


(i) 


do  =  do'ds, 
ds  =  ds'di, 


d,—o    =    dr-o'dr-l, 
dr-l    =    dr-l'd/. 

Let  \pi(ni),  ypo_{no),  •  •  •,  yprM  denote  numerical  functions  [0.03],  and  consider 
the  r-fold  summation,  Sr{n),  where 


(ii) 


Sr{n) 


ZEE 


Udr'); 


the  summations  on  the  right  being  over  all  values  of  the  product  \pi{di)\l/2{do') 
•  •  •  \pr{dr')  which  are  formed  by  supplying  the  arguments  d/  to  \pi(ni)  in 
^1(^1)^2(^2)-  •  -xprinr);  (i  =  1,  ■ ' ' ,  r)  from  all  possible  solutions  of  the  set  (i). 
Then; 

t3.04.     Sr{7i)  is  a  numerical  function. 

13.05.  If  i/'i(w)  (i  =  1,  •••,  r)  are  factorable  numerical  functions  [0.04], 
then  Sr{n)  is  a  factorable  numerical  function. 

3.06.  The  proofs  of  3.04,  3.05,  are  immediately  evident  from  the  defini- 
tions. 

*3.07.     Considering^  Sr(n),  or  for  uniformity  rpin),  [  =  Sr(n)]  as  a  numer- 
ical function  of  the  general  argument  n,  the  identity  in  (ii)  will  be  written  in 
the  symbolic  (or  ideal)  form, 
(i)  xP  ^  xPyxPo---4^,. 

Conversely,  if  a  functional  form  ^  be  given,  and  it  is  possible  to  determine 

>  Throughout  the  entire  paper,  it  will  be  well  to  remember  a  saying  of  Edouard  Lucas 
[Theorie  dcs  Nombres,  Paris  (1891),  p.  205]:  "The  symbolic  calculus  must  be  considered  as  a 
rapid  method  for  the  writing  of  formulae  in  a  series  of  theoretical  deductions;  but,  whenever 
it  is  a  question  of  determining  the  values  of  the  numbers  furnished  by  this  calculus,  it  is  indis- 
pensable to  replace  the  symbolic  formula  by  the  ordinary  development.  ...  It  is  then,  in  a 
certain  measure,  a  shorthand  of  the  formulae  of  arithmetic  and  algebra  for  the  development  of 
new  theories."  The  symbolic  calculus  developed  here  is,  of  course,  distinct  from  that  of 
Lucas,  but  the  latter  may  be  applied  to  the  former,  since,  as  will  be  shown,  the  theory  of 
numerical  functions  is  isomorphic  to  both  algebra  and  arithmetic, — thus  giving  rise  to  new 
functions  or  new  properties  of  the  present  functions;  but  this  does  not  properly  belong  to  this 
part.     The  remark  of  Lucas  is  especially  pertinent  to  0.00  (ii). 
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functional  forms  ^i,  ^2  •  •  • ,  ^r  in  such  a  way  that  3.03  (ii)  is  an  identity  for 
all  values  of  n,  then  this  fact  is  expressed  by  3.07  (i),  which  is  to  be  read: 
the  functional  form  \p  is  equivalent  to  the  ideal  product  of  the  functional  forms 
xpi,  xpi,  •  •  •,  \pr;  or,  the  functional  form  xf/  is  divisible  by  the  functional  forms 
i^i,  ^2,  •  •  •,  4'r,  completely;  also,  each  of  i^,-  (i  =  1,  -  •  -,  r)  is  an  ideal  divisor  of 
^,  and  the  operation  of  forming  the  product  (ideal)  of  \pi,  \p2,  •  •  •,  ^r  is  ideal 
midtiplication. 

t3.08.  Ideal  multiplication  is  associative.  It  will  be  sufficient  to  show 
that  (^ii/'2)'/'3  ~  '/'i('/'2'A3),  the  left  of  this  equivalence  denoting  the  ideal  product 
of  ^3  and  the  ideal  product  of  ^1,  ^2,  the  right,  denoting  the  ideal  product  of 
xpi  and  the  ideal  product  of  \p2,  \}/z;  (for,  by  3.02  (iii)  ideal  multiplication  is 
commutative).  The  theorem  follows  at  once  from  3.03  (i),  (ii),  remarking 
that  the  totalities  of  all  solutions  of  n  =  dido,  di  =  di'di",  and  n  =  8182, 
82  =  80' 82",  for  any  particular  value  of  n,  are  identical  (except  for  order),  the 
totalities  being  respectively  all  values  of  di,  di",  do  and  81,  82',  82"  that  satisfy 
the  equations,  n  =  di'dx'do;  n  =  818282". 

3.09.  Within  the  entire  class  of  numerical  functions,  it  is  not  difficult  to 
show  [cf.  §  5]  that,  in  the  sense  of  3.07,  any  functional  form  \p  is  divisible  by 
any  other  functional  form  \p';  moreover,  it  may  be  shown  that  if  ^,  ^'  are  given, 
\p"  may  be  determined  in  an  infinity  of  ways  so  that  \p  ~  'AV;  ^,  ^'>  ^"  being 
numerical  functions.  Hence  if  an  arithmetical  theory  [0.01]  of  the  numerical 
functions  is  to  be  constructed,  their  definition  must  be  modified.  It  is  the 
purpose  of  the  sections  following  to  select  from  the  entire  class  of  functions 
■defined  in  0.03  a  denumerably  infinite  sub-class  for  which  an  arithmetical 
theory  exists.  Henceforth,  the  juxtaposition  of  functional  forms  shall  signify 
the  ideal  product  of  the  forms,  and  the  qualification  ideal  may  be  dropped  in 
referring  to  multiplication. 

*3.10.  If  \p{n)  is  a  numerical  function  which  vanishes  for  all  values  of  71 
greater  than  unity,  then  \l/(n)  is  a  unit  function,  and  i/'  is  a  unit  functional  form; 
briefly,  ^  is  a  unit.  [For  examples,  cf.  2.03;  7.04;  7.09.]  Units  will  be  denoted 
by  €,  e',  •  •  •,  ei,  62,  •  •  •,  etc. 

*3.11.  If  i/-  is  the  product  of  several  functional  forms,  of  which  at  least 
two  ^re  distinct  from  units,  \{/  is  composite.  [Example  3.00;  Wi  is  composite; 
but,  cf.  3.35.] 

*3.12.  If  for  all  positive  integral  values  of  n,^  \p{n)  =  \p'{n)\p"{n)  (algebraic 
product),  then  4/  is  a  compound  function;  and  \f/  ~  |  \J/'\l/"  \,  this  being  the 
definition  of  the  symbol  |  i/'V"  h  viz.,  |  ip'xf^"  |  is  a  compound  functional  form. 
lExamples  in  2.04  (i),  (ii),  (iv);  (vi)  to  (xii);  (xiv).] 

3.13.  In  general,  rj/'xf/"  ~  |  ^V"  I  is  obviously  false.  The  distinction 
between  compound  and  composite  i^,  is  very  important  for  the  sequel.  Clearh', 
the  \l/i  might  have  been  classified  according  to  their  factors  when  considered 
as  compound  functions;  a  slight  consideration  is  sufficient  to  convince  that 

'  Henceforth  n  shall  always  signify  a  positive  integer;  n  is  the  symbol  of  any  integer,  not  of 
a  particular  integer.     Also,  ^,  ^',  •  •  •  etc.;  ^1,  •  •  •  are  functional  forms  as  defined  in  0.06. 
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no  appreciable  progress  can  be  made  in  regard  to  either  (i)  or  (ii)  of  0.00  in  this 
direction,  and  that  such  a  classification  is  unnatural.  The  primitives  defined 
in  3.14  arc  fundamental  in  the  theory  of  the  \}/i,  also  for  all  that  follows. 

*3.14.  Let  (0  =  ti,  in,  •  ",  tr  denote  a  set  of  positive  non-zero  integers, 
no  two  of  which  are  equal,  and  {t')  =  W ,  U ,  •  ■  ■ ,  t/  any  permutation  of  (0- 
Also,  let  (h)  =  hi,  ho,  -  ■  -,  hr  denote  a  set  of  functional  forms  abstracted  from 
factorable  numerical  functions  hi{x),  ho{x),  •  •  •,  hr(x)  respectively  [0.06;  0.04], 
no  one  of  which  is  a  unit  [3.10],  but  any  one  of  which  may  reduce  to  a  numerical 
constant,  and  let  a  (1,  1)  correspondence  be  established  between  (t)  and  (h)  in 
such  a  way  tiiat  ti,  hi  are  correspondents,  and  denote  by  (h')  =  hi',  ho',  ■  ■  ■ ,  h/ 
that  permutation  of  (h)  in  which  hi'  corresponds  to  ti'  (t  =  1,  •  •  •,  r).  Then, 
if  Pi^'Po"-  ■  ■  •  Pa"'  is  the  resolution  of  n  into  its  simple  factors  [1.02],  a  func- 
tion, H{n),  of  n  may  be  defined  unambiguously  by  the  properties  (i),  (ii): 

(i)  H{n)  vanishes  when  any  n  {i  =  \,  •••,  s)  is  not  a  member  of  (0; 
hence  in  particular,  //(n)  =  0  if  s  >  r. 

(ii)  If  every  t,-  is  a  member  of  (0,  and  if  n  =  ti'  (i  =  1,  •  •  •,  s),  then 
H(n)  =  hi'iPiWiP^)  •  •  •  hs'iPs).     [Cf.  also  5.14.] 

The  so-defined  H(n)  is  a  primitive  function,  or  simply,  a  primitive. 

t3.15.  A  primitive  is  a  factorable  numerical  function.  This  follows  at 
once  from  the  definitions  in  3.14;  0.04 

3.16.  In  order  to  specify  completely  a  primitive,  it  is  necessary  to  give 
both  the  sets  of  integers  and  functions  and  the  correspondence  between  them, 
from  which  the  primitive  is  derived.  In  3.17  to  3.19,  the  notation  is  that  of 
3.14.     The  definitions  in  3.18,  3.19  are  again  fundamental. 

*3.17.     H  is  a,  primitive  form. 

*3.18.  Let  {t"),  =  ti",  to",  ■■',  tr"  denote  that  permutation  of  (0  which 
is  such  that  //'  >  tr-i"  >  •  •  ■  >  to"  >  ti",  and  let  hi"  denote  the  corre- 
spondent of  ti"  {i  =  1,  •  •  • ,  r).  Then  {t")  is  the  index  of  the  primitive  form  H, 
written,  1(H);  and  (h")  is  the  base  of  H,  written  BiH);   =  hi",  ho",  •  •  •,  h/'. 

*3.19.     The  index  1(H)   and  the  base  B(H)   [3.18]  taken  together,  and 

written  in  the  form  ^     ,  constitute  the  characteristic  oi  H,  written  K(H) 

for  brevity. 

t3.20.  If  K(H)  is  given,  where  H  is  a  primitive  form,  the  primitive  H(n) 
is  uniquely  defined;  obviously. 

t3.21.     (i)  ^(n;  a,  b,  c,  1)  is  a  primitive  function  [2.01]. 

(ii)  If  h(x)  =  cx\  then  K(^)  =  \]\,  [2.01;   3.19];  ^  being  abstracted 

from  '^(n;  a,  b,  c,  1). 

(iii)  \l/(n;  a,  6);  x(n;  a,  6);  ^(n;  a,  b)  are  primitives  [2.02]. 

(iv)  The  right-hand  members  of  2.04  (i),  (ii),  (vi);  (ix)  to  (xiv),  are  primi- 
tives. Of  these,  (i),  (ii)  may  be  verified  from  the  definitions;  (iii)  follows 
from  (i),  and  (iv)  from  (iii),  referring  to  2.02,  2.04.  As  all  these  are  mere 
illustrations,  and  are  not  used  in  the  deduction  of  any  subsequent  theorems, 
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until  §  8,  the  verification  of  (i),  (ii)  may  be  omitted  if  desired,  until  §§5;  7, 
when  both  are  proved  instantaneously. 

*3.22.  In  the  definition  of  primitives  [3.14],  there  is  an  apparent  narrowing 
of  the  development  by  the  restriction  that  the  hi(x)  shall  be  factorable. 
This  is  now  removed  as  follows:  if  h{x)  is  not  factorable,  and  if  P  =  piPj  •  •  •  pk 
is  a  simple  number,  then  MP)  shall  mean  h{pi)h{p,)  •  •  •  h(pk).  Clearly,  in  this 
case,  h{P)  is  purely  symbolic.  An  important  restriction  is  now  imposed  upon 
the  primitives. 

*3.23.  If  the  functions  hi(x)  used  in  defining  a  primitive  form  H  [3.14; 
3.17],  are  polynomials  in  x  with  positive,  negative  or  zero  integers  as  coeffi- 
cients, the  case  in  which  every  coefficient  is  zero  being  excluded  by  3.14,  then 
H{n)  is  an  algebraic  primitive,  and  H  is  an  algebraic  primitive  form;  provided 
the  degrees  of  the  polynomials  be  all  finite  (if  this  is  not  included  in  the  defini- 
tion as  usually  given,  of  a  polynomial). 

*3.24.  Referring  to  3.14,  r  is  the  extent  of  H{n)  and  of  H.  The  extent  is 
of  subsequent  importance  in  that  the  case  in  which  r  is  infinite  (essentially), 
gives  an  analogue  to  the  entire  transcendental  functions.     [Cf.  5.30.] 

*3.25.  Let  Hi  (z  =  1,  •••,  r)  denote  algebraic  primitive  forms.  Then 
the  meaning  of  //  ~  H\H2-  •  Hr  is  known  from  3.07;  and  if  H\,  Hi,  •  •  •,  Hr 
are  identical,  viz.,  if  K{Hi),  KiHo),  •••,  K{Hr)  are  identical  in  all  respects 
[3.19],  H  is  the  rth  power  of  //,,  Avritten,  H  -^  Hi'  (i  =  I,  •  •  •,  r).  Hence, 
Hi,  Hj,  •  •  • ,  Hk  being  any  primitives,  H^'H/-  •  -Hi/  is  defined  when  s,  t,  ■  •  ■ ,  I, 
are  positive  integers  >  0;  if  s  =  t  =  •••  =/  =  0,  the  value  is  defined  to  be 
€,  any  unit  [3.10]. 

Similarly,  \f/\},' •  •  •  \J/  {r  factors)  is  defined  to  be  i/''',  for  \f/  as  in  0.03.  The  enun- 
ciations of  theorems  and  their  proofs,  concerning  Hi  forms,  will  be  found  in 
§§5,  6;  and  are  deferred  for  reasons  similar  to  those  stated  in  3.21.  The 
majority  of  factorable  functions  in  current  use  will  be  shown  to  be  of  the  form 
Hi"-  •  -Hk',  where  s,  •  •  •,  I  are  positive  or  negative  integers;  the  meaning  of 
Hi'  for  s  negative  is  now  defined  similarly  to  the  usual  procedure  in  algebra: 

*3.26.  If  H  is  an  algebraic  primitive  form  [3.23],  a  any  positive  non-zero 
integer,  any  function  H'  ivhich  satisfies  the  equivalence  H°H'  ~  e,  where  e  is 
any  unit  [3.10],  is  a  value  of  H'",  and  H'  is  equivalent  to  e'H",  where  e/H"  is  the 
ideal  reciprocal  of  H";  written,  H'  ^^  e/H". 

If  e  is  replaced  in  the  foregoing  by  1  (the  absolute  unit),  then  l/i/"  is 
the  pure  reciprocal  of  H";  written  H'  ~  l/H". 

Also,  similarly,  from  3.25,  for  x//  as  in  0.03,  f'lp"  and  I'^p"  are  defined  [cf. 
3.07;  note  (1)];  also  tlyp^yp^-  •  •,  is  also  obviously  defined. 

3.27.  It  is  of  course  evident  that  the  functional  forms  symbolized  by 
e/i/",  1///°,  tl^",  l/yp",  do  not  necessarily  exist. ^     In  the  following  definitions, 

'  That  is,  without  proof.  It  is  doubtless  possible  to  derive  existence  theorems  from  the 
definitions  already  given,  but  as  this  appears  to  be  compHcated,  all  such  are  postponed  until 
after  the  introduction  of  several  new  concepts  in  §§4,  5,  upon  which  all  become  practically 
obvious.  Also,  by  deferring  the  proofs,  sufficient  material  is  provided  for  more  than  one  dual 
of  arithmetic  [0.00  (i)j. 
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the  significance  of  the  concepts  defined  is  conditional  upon  the  existence  of 
ideal  and  pure  reciprocals;  viz.,  if  these  do  not  exist,  the  definitions  are  to  be 
considered  as  meaningless.  However,  it  is  proved  in  §  5,  that  both  kinds  of 
reciprocals  always  exist,  so  that  the  theory  which  is  being  constructed  is 
actual  and  not  merely  formal.     These  remarks  apply  also  to  3.35,  3.36. 

t3.28.  Any  product  all  of  whose  factors  are  units,  is  a  unit.  For,  if 
6i,  Co  are  any  units,  X(n)^i(d)e2{n/d)  [cf.  3.01  (i)  for  notation]  consists  of  vin) 
[2.041  (v)]  terms,  each  one  of  which  vanishes  if  n  >  1,  for  then  either  d  or 
n/d  is  >  1.  Also,  if  w  =  1,  the  sum  is  2;(i)€i(l)€2(l/l)  =  1,  [3.10];  hence  eia 
is  a  unit.  From  this  and  3.08  it  follows  that  ei  (i  =  1,  •  •  •,  r)  being  units, 
tti  (i  =  1,  •  •  •,  r)  a  positive  integer,  ei'^to"^  •  •  •  c/''  is  a  unit. 

t3.29.  If  e  is  a  unit,  \p  any  functional  form  [general,  as  in  0.06],  erf/  ~  \}/. 
As  in  3.28;  in  X(n)e{d)\p(7i/d),  each  term  except  that  for  which  d  =  1,  vanishes; 
viz.,  the  sum  reduces  to  \l/(n).     Hence,  etc. 

*3.30.  If  in  any  equivalence,  either  of  xf/,  xp'  may  replace  the  other  (without 
affecting  the  validity  of  the  equivalence),  then  4^,  \p'  are  identically  equivalent: 
symbolically   \p  r:^  yp'. 

Identitij  and  identical  equivalence  are  distinct  relations.  A  functional  form 
xp  is  identical  only  to  \p,  and  is  identically  equivalent  to  xp,  obviously;  but  if 
xp  is  identically  equivalent  to  \p',  it  does  not  follow  that  \p'  is  identical  to  \p 
[cf.  3.31].  The  distinction  is  of  the  greatest  importance  in  connection  with 
0.00  (ii);  by  means  of  the  concept  of  associate  functions  [3.32],  uniformity  is- 
introduced  into  apparently  heterogeneous  masses  of  functions. 

t3.31.     exp  ~  xp.     [Notation  and  proof  directly  from  3.29;  3.30.] 

*3.32.  ei  (i  =  1,  •••,  r,  •••)  being  units,  xp  any  functional  form,  the 
identically  equivalent  functional  forms  ei\p  are  associates  of  xp. 

t3.33.  In  respect  to  ideal  multiplication  a  functional  form  is  indistinguish- 
able from  any  of  its  associates  [3.30  to  3.32]. 

Hence,  if  i^  ~  ^1^2-  -  -xpr  is  a  resolution  of  xp  into  ideal  factors,  by  3.31,  xpi 
may  be  replaced  by  e.i/'f  (i  =  1,  •  ■  -,  r),  where  ei  is  any  unit,  and  by  3.02  (iii)^ 
3.28,  the  result  of  such  replacement  is  ^  ~  expi^^-  •  -xpr  where  e  is  some  unit, 
and  the  right  of  this  equivalence  is  indistinguishable  for  purposes  of  ideal 
multiplication  from  \pi\p2-  •  -xpr. 

3.34.  Henceforth,  a  functiojial  form  xp,  and  its  associates  [3.32]  when  con- 
sidered as  ideal  factors,  will  be  considered  as  identical,  and  will  he  represented 
by  xp.  In  this  connection,  cf.  also  4.20;  5.21;  5.22.  This  procedure  is  in 
entire  analogy  with  that  in  the  usual  Theory  of  Numbers;  e.  g.,  in  connection, 
with  algebraic  numbers.  When  it  shall  be  necessary  to  distinguish  a  xp  from 
its  associates,  the  same  may  be  readily  done. 

*3.35.  Units  may  be  factors  of  a  product,  and  yet  be  not  explicitly  in 
evidence,  as,  e.  g.,  in  the  arithmetical  definition  of  certain  functions.  If 
^>  ^',  ^"  are  any  functional  forms,  no  one  of  w^hich  is  a  unit,  such  that 
r//  ~  xp'xp",  and  if  it  be  possible  to  resolve  xP',  xp"  further  into  (ideal)  factors,. 
ip'  '^  xPi'xp^;  \p"  ~  xPi"\P2",  in  such  a  manner  that  no  one  of  xPi',  xp^' ,  xpi",  xp2"' 
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is  a  unit,  but  some  one  of  the  products  \pi'\pi",  4'i'4'2",  '/'2V1",  4"/^2"  is  equiva- 
lent to  a  unit,  e,  then  e  is  a  latent  unit  in  \{/'\l/". 

Let  €  ~  lAiVi"  be  a  latent  unit  in  \p'\p";  hence  (in  accordance  with  3.34) 
\p  ~  </'2V2";  and  in  \p2\p2'  the  latent  unit  e  is  said  to  be  expressed  from  ^V"- 

Proceeding  similarly  with  yp2.'\pi",  let  ^p  ~  i^sVa",  in  which  a  latent  unit 
(if  there  be  one)  has  been  expressed  from  xpo'ipo",  giving  xps^'s"-  If  this  process 
terminates,  giving,  for  r  finite,  ^  ~  4'/h",  then  \f^r'4'r"  is  the  expressed  form 
of  </'''/'">  or  of  4/.  The  expressed  form  of  \{/'\f/"  is  that  product  identically  equiva- 
lent to  ^V">  in  which  there  is  no  latent  unit. 

It  will  be  shown  that  the  latent  units  in  any  product  i/'V"  may  be  expressed 
by  one  "twist  of  the  press"  [cf.  5.23;  5.24],  and  this  applies  to  the  following 
also. 

From  \pi\l/2'  •  -^r  latent  units  are  expressed  by  considering  pairs  of  factors, 
as  above;  then  in  the  result,  pairs  of  factors,  and  so  on,  until  if  the  process 
terminates,  giving  for  s  finite,  \pi\l/2-  •  •  'Ar  ~  \pi^'^\poJ'^  •  •  •  ^r^'^  wherein  no  pair  of 
the  factors  xpi'-'^  (i  =  1,  •  •  •,  r)  contains  a  latent  unit,  i/'i^'^i/'2^*^-  •  •4'r'-'^  is  the 
expressed  form  of  i'\\l/2-  •  •i/'r- 

*3.36.  A  functional  form  4^  whose  expressed  form  [3.35]  is  divisible 
[3.07]  by  only  xp  and  units  [3.10],  is,  if  xp  is  distinct  from  a  unit,  a  prime  form; 
and  \p{n)  is  a  prime  function. 

If  //  is  a  primitive  form,  which  is  also  a  prime  form,  /f  is  a  prime  primitive; 
if  H  is  in  addition  algebraic  [3.23],  then  H  is  an  algebraic  prime  primitive,  etc. 

3.37.  With  the  exception  of  assigning  a  meaning  to  ^1*=  where  ^1,  i/'2 
are  functional  forms  [this  is  done  in  8.09  to  8.23],  the  definitions,  etc.,  of  §  3 
provide  sufficient  material  for  the  accomplishment  of  0.00  (i)  and  (ii).  But, 
in  order  to  derive  the  properties  of  the  r/',-  with  a  minimum  of  calculation,  and 
also  to  make  the  processes  and  foundation  sufficiently  broad  to  support 
several  duals  of  arithmetic,  the  further  consideration  of  the  i/-,-  and  their 
properties  so  far  defined,  is  based  upon  the  theory  of  sets,  characteristics,  and 
generators,  the  first  two  of  which,  themselves  have  an  arithmetical  theory, — 
and  these  will  be  defined  and  investigated  in  §§  4;  5. 

§  4.    Sets. 

*4.00.  Let  ti  {i  =  \,  •  •  •,  r)  denote  r  positive,  non-zero  integers,  no  two 
of  which  are  equal;  and  let  ti  >  t,  when  i  >  j.  Then,  the  tt  when  arranged 
in  ascending  order  of  magnitude,  constitute  an  integral  set,  or,  where  there  can 
be  no  confusion,  a  set,  denoted  by  |  ^1,  t^,  ■  •  -,  tr\  or,  by  |  t  j,.  The  elements 
of  I  ^  |r  are  the  /,•;  the  degree  is  tr,  and  the  extent,  r.  Sets  will  occasionally  be 
denoted  hy  S,  S',  -  -  • ,  Si,  •  •  •,  etc.,  where  it  is  unnecessary  to  put  the  elements 
in  evidence. 

t4.01.     If  i/  is  a  primitive  form,  I{H)  is  a  set.^     [3.17;  3.18.] 
*4.02.     Sets,  S,  S',  are  identical,  S  =  S',  if  each  element  of  either  is  an 
element  of  the  other.     Non-identical  sets,  *S,  *S',  are  distinct;  S  +  S'. 

^  As  elsewhere  in  the  paper,  the  statement  of  a  theorem  is  alone  given,  when  the  proof  is 
obvious  or  a  simple  consequence  of  the  definitions. 
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t4.03.  The  number  of  distinct  sets  of  finite  degree,  U,  is  finite.  The 
number  of  distinct  sets  of  finite  extent,  r,  is  infinite. 

*4.04.  Partition  of  sets  is  defined  as  follows:  Let  S  =  \t  I;  S'  =  \  t'  l 
be  such  that  t^'  >  tr.  Then  [4.00],  //  >  ti  {i  =  1,  •  •  • ,  r;  j  =  I,  -  -  ■ ,  s). 
Hence  |  ti,  t^,  •  •  • ,  tr,  ti',  t-/,  •••,//  |  is  a  set,  S".  Then  S,  S'  together  constitute 
a  partition  of  S";  written  S"  =  S  +  S';  or  S  +  S'  =  S".  Inversely;  if 
1  ^  s  <  r,  then  |  ti,  t2,  ■  •-,  ts\  and  |  ts+i,  t,+o,  ■  ■  ■ ,  tr  \  together  constitute  a  par- 
tition of  I  <i,  /o,  ■  ■  -,  tr\;  written  in  either  of  the  forms; 


or, 


\ti,t2,---,tr\    =    \tut2,'--,ts\-\-\  ts+l,   t,+2,    '--^trl; 
\t,,t2,    ■'■,ts\-{-    lUl,   U2,     ••',tr\     =    \tl,t2,    ■'■,tr\. 


*4.05.  Summation  of  sets  is  defined  as  follows:  Let  S'  =  \  t'  l;  S"  =  \  t"  \s, 
and  let  ti",  t2",  •  •  • ,  tk"  be  all  the  distinct  integers  chosen  from  among 
ti,  t2,  •■  ■,tr';  ti",  to.",  "■,  ts",  and  let  ti,  to,  •  •  • ,  4  denote  the  t/"  (i  =  1,  ■■■,k) 
arranged  so  that  ti  >  tj  when  i  >  j.  Then,  |  ^  1^  is  the  summation  of  \  t'  \r 
and  I  t"  I;  written,  \  t  U  =  \  t' \r  +  \  t"  |,;  or,  \  t' \r  +  \  t"  U  =  \  t  |,. 

*4.06.  The  laws  of  partition  and  summation  of  sets  together  constitute 
the  laws  of  addition  of  sets. 

4.07.  It  is  scarcely  necessary  to  remark  that  as  a  relation,  =  has  distinct 
meanings  in  4.02;  4.04;  4.05.  In  4.02,  =  is  the  sign  of  a  certain  relation 
between  sets;  in  4.04,  =  and  +  together  are  the  sign  of  a  single  relation  be- 
tween three  sets  of  a  particular  kind;  in  4.05  =  and  +  are  together  the  sign 
of  a  single  relation  between  sets  of  a  particular  kind,  and,  in  general,  it  is 
obvious  that  (=  and  +)  has  distinct  meanings,  although  similar,  in  4.05; 
4.04.  Like  remarks  apply  to  some  of  the  sections  following;  in  no  case  is 
there  cause  for  confusion,  and  this  repeated  use  of  certain  signs  obviates  the 
introduction  of  neAv  symbols. 

t4.08.     Addition  of  sets  is  commutative  and  associative. 

*4.09.  With  the  notations  of  4.04;  4.05,  respectively;  S  is  the  difference 
of  S"  and  S' ;  S'  is  the  difference  of  S"  and  S;  each  of  |  i'  |r,  |  t"  \s  is  the  dif- 
ference of  I  t  \k  and  the  other.  The  difference  of  Si  and  S2  is  written  *Si  —  >S2. 
Note  that  a  pure  negative,  —  S,  is  not  defined;  but  cf.  4.53. 

*4.10.  Clearly,  S  —  S  is  thus  far  without  significance,  it  is  denoted  by 
I  0  I,  and  is  defined  to  be  the  identity  set.  With  respect  to  addition  of  sets, 
I  0  I  is  to  have  the  formal  properties  of  0  in  relation  to  addition  of  integers; 
e.  g.,  ,S  ±  1  0  I  =  ,S;  I  0  I  ±  I  0  I  =  I  0  I,  etc.  [cf.  4.21],  combining: 

t4.11.  With  respect  to  addition  (of  sets)  all  sets  form  a  commutative 
group.     The  identity  element  in  the  group  is  |  0  |. 

*4.12.  Let  e,  e',  •••,  ei,  •••,  denote  quantities  each  one  of  which  can 
assume  only  the  value  0  or  the  value  1;  and  let  //,  //"  denote  positive,  non-zero 
integers;  then  e't/  -j-  e"i/'  represents  three  positive,  non-zero  integers,  viz., 
/,',  t/',  ti'  +  tj".  Considering  |  t'  |„  |  t"  I,  let  t^"',  tV",  •  •  • ,  </"  denote  all  the 
distinct  positive  non-zero  integers  represented  by  e'//  ^-  e"tj"  (i  =  1,  •  •  •,  r; 
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j  =  1,  •  •  -,  s),  and  let  ti,  U,  •  •  •,  tk  denote  the  ti"  (i  =  1,  •  •  •,  k)  arranged  in 
ascending  order  of  magnitude;  then,  the  product  of  |  t'  \r,  |  t"  \,  is  \  t  \k;  and 
I  t'  |r,  I  t"  \,  constitute  a  pair  of  factors  of  |  t  |^■;  in  symbols,  \  t'  \r\  t"  \,  =  \t  \k\ 
or,  h  |fc  =  I  ^'  \r  I  i"  \>\  and  \t\k  is  factorable  by  each  of  |  t'  \r,  \  t"  |,.  This 
defines  multiplication  for  sets.     E.  g., 

I  1,  2,  3,  4,  5  I  !  1,  2,  3,  4,  5,  6  I  =  I  1,  2,  3,  4,  5,  6,  7,  8,  9,  10,  11  |. 
|2,  5|  |2,  4,  6|  =  |2,  4,  5,  6,  7,8,  9,  11  |. 

t4,13.     Multiplication  for  sets  is  commutative. 

t4.14.     Multiplication  for  sets  is  associative. 

For,  (I  f  \a  I  t"  \b)\  i'"  \n  I  i'  lad  i"  \h  I  t'"  |o)  each  has  as  elements  all  the 
distinct  non-zero  values  of  t'ti  +  €'%"  +  ^'"tk"  {i  =  I,  -  •  • ,  a;  j  =  1,  •  -  • ,  b; 
k  =  I,  '•■,c). 

t4.15.  Multiplication  for  sets  is  distributive  with  respect  to  addition  of 
sets;  viz.,  |  t'  U\  t"  \h  +  I  t'"  I)  =  \t'\a\  t"  \h+\t'  \a\  t'"  U  This  follows 
similarly  to  4.14,  on  referring  to  4.06. 

t4.16.  The  degree  of  the  product  of  two  sets  is  the  sum  of  the  degrees 
of  the  sets.  For,  \t'  \r\  t"  \»  contains  as  its  greatest  element,  tr  +  //';  and 
tr,  ts"  are  respectively  the  greatest  elements  of  |  t'  |r,  |  t"  [g. 

t4.17.  The  extent  of  the  product  of  two  sets  is  greater  than  the  extent  of 
either  of  the  two  sets.  For,  |  i'  [^  |  i"  |«  contains  t/  +  ts"  which  is  in  neither 
of  I  f'  |r,  I  t"  I  J,  also,  it  contains  all  members  of  either. 

t4.18.     No  sets  S,  S'  (as  defined  in  4.00)  exist  such  that  ,S  =  SS'  [4.16]. 

*4.19.  Assuming  that  |  Oi,  ao,  •  •  •,  Or  |  obeys  the  laws  of  multiplication  for 
sets,  and  is  such  that,  S  being  any  set,  S  \  ai,  a2,  •  •  -,  ar\  =  S,  the  symbol 
I  fli,  02,  '  •  •,  flr  I  is  defined  to  be  a  unit  set  of  extent  r. 

t4.20.  Every  element  a^  {i  =  I,  •  •  •,  r)  in  a  unit  set  of  extent  r,  is  0 
[4.16].  Hence  [cf.  4.10],  |  0  |  ;S  =  *S.  With  respect  to  multiplication  for  sets, 
unit  sets  of  different  extents,  are  indistinguishable,  and  may  be  each  replaced 
by  I  0  |. 

4.21.  In  4.10,  4.19,  4.20,  |  0  |,  |  0,  0,  •  •  •,  0  [  are  Jiot  [by  4.00]  sets;  but  there 
is  no  contradiction  in  referring  to  them  as  imit  sets,  etc.,  regarding  this  as  a 
new  term,  etc.  Unit  sets  of  extent  >  1,  are  not  strictly  necessary  to  0.00  (ii) ; 
they  have  been  defined  for  reasons  given  in  4.64.  Henceforth,  with  respect 
to  multiplication  of  sets,  |  0  |  alone  is  taken  as  the  identity  element.  Thus, 
the  present  theory  of  sets  has  but  one  unit  [cf.  0.01  (i);  4.64].  It  is  important 
to  note  that: 

t4.22.  With  respect  to  multiplication  for  sets,  sets  do  not  form  a  group. 
For,  in  general,  multiplication  has  not  a  unique  inverse;  that  is,  if  S,  S'  are 
given  sets,  a  set  *S"  may  be  determined  in  several  ways  so  that  S  =  S'S". 
It  will  be  sufficient  to  show  that  S"  may  be  found  in  two  ways  to  satisfy 
I  2,  3,  4,  5,  6,  7,  8,  9,  10  I  =  I  3,  4,  5  I  S".  Here,  5"  =  |  2,  4,  5  |,  or  |  2,  3,  4,  5  | ; 
as  may  be  verified  directly  by  multiplication. 

*4.23.  If  a  set  S  admits  as  factors  only  the  single  pair  |  0  |,  <S,  then  S  is  a 
prime  set,  or  simply  a  prime.     A  set  that  is  not  prime  is  composite. 
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t4.24.  Primes  exist.  For,  |  /  [i  is  prime  [by  reductio  ad  absurdum  from 
4.16  or  4.17J. 

t4.25.     The  number  of  primes  is  infinite  [4.24;  cf.  also  4.62]. 

t4.26.  A  composite  set  of  either  finite  degree  or  finite  extent,  provided 
that  in  the  latter  case  the  degree  is  not  infinite,  is  the  product  of  distinct  pairs 
of  sets  in  only  a  finite  number  of  ways  [from  4.16;  4.17]. 

t4.27.  The  product  of  two  primes  may  be  factorable  by  a  prime  distinct 
from  either  of  the  two.  It  suffices  to  find  a  single  example  in  which  this  is 
true.  Clearly,  each  of  |  1,  2  |,  |  4,  5  |  is  prime;  their  product  is  |  1,  2,  4,  5,  6,  7  |, 
which  is  also  the  product  of  |  1  |  and  |  1,  4,  5,  6  |;  and  |  1  |  is  prime. 

4.28.  It  is  now  required  to  devise  a  definition  of  divisibility  for  sets  which 
shall  restore  to  the  theory  of  sets  the  fundamental  theorem  of  arithmetic, 
stated  in  0.00  (i),  and  which  shall  result  in  a  unique  quotient  in  every  case. 
Si  -T-  *S2.  The  method  adopted  admits  of  wide  extension  and  application,  it 
is  clearly  suggested  by  many  well-known  and  important  processes  in  arith- 
metic, particularly  in  the  Theory  of  Algebraic  Numbers.  First,  an  analytical 
definition  is  given,  and  then  the  processes  of  addition,  subtraction,  multiplica- 
tion, and  division  for  sets  are  exhibited  on  a  lattice  of  unit  squares,  as  the 
actual  processes  are  best  performed  graphically.  The  lack  of  a  short  method 
for  resolving  a  set  into  its  prime  divisors,  is  but  another  point  of  resemblance 
between  the  theory  of  sets  and  arithmetic.  It  will  be  seen  when  the  geomet- 
rical representation  is  examined,  that  certain  of  the  following  definitions  are 
more  inclusive  than  is  necessary  for  the  investigation  of  primitives  [3.14],  to 
which  sets  are  presently  applied  [§  5];  this  is  accounted  for  in  4.64,  and  in 
any  case  there  is  less  difficulty  in  devising  a  general  concept  of  divisibility 
than  there  is  in  evolving  a  definition  to  fit  only  a  particular  class  of  elements. 
As  always,  the  unit  set,  |  0  |,  is  written  in  explicit  form;  viz.,  S,  \  t  \r,  •  •  •,  etc., 
never  denote  |  0  |. 

*4.29.  Let  S  =  SiS/  {%,  j  =  1,  •  •  •)  denote  all  the  resolutions  of  a  com- 
posite S  of  finite  degree  into  a  pair  of  factors.  Si,  S/.  By  4.16;  4.03  the  num- 
ber of  such  distinct  pairs  of  factors  is  finite.  Among  all  pairs  St,  S/;  S/,  »S,;  •  •  • 
will  be  some  in  which  the  degree  of  Si  is  less  than  or  equal  to  the  degree  of 
either  factor  in  any  other  pair,  and  all  these  Si  of  lowest  degree,  constitute  the 
minimal  class  of  divisors  with  respect  to  S,  denoted  by  [So]. 

t4.30.  With  the  notation  of  4.29;  each  member  of  [*So]  is  prime.  For, 
if  not,  let  So^'^  =  S^'^S^'^  be  a  composite  member  of  [.So].  Then  S  =  S^'^S^^^S/) ; 
whence  S^''\  of  lower  degree  than  »So^''  [4.16],  is  a  factor  of  S;  hence  [So]  is  not 
the  minimal  class  of  divisors  with  respect  to  S  since  *S^*^  is  not  a  member  of 
[*So];  a  contradiction. 

t4.31.  The  class  [.So]  contains  only  a  finite  number  of  members.  By 
4.03,  since  all  members  of  [So],  by  4.29  are  of  the  same  degree. 

*4.32.  Each  member  of  [.So]  is  a  factor  of  .S  [4.29].  This  will  be  expressed 
by:  S  is  divisible  by  [So];  symbolically,  S  =  [.So]5";  which  may  be  regarded 
as  equivalent  to  .S  =  So'-'^S/'  (i,  j  =  I,  •  •  •)  wherein  .So^'^  (t  =  1,  •  •  •)  represents 
successively  each  member  of  [So].     With  this  notation: 
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t4.33.  U  S  =  [So]S",  all  the  sets  S/',  in  number  finite,  are  of  the  same 
degree  [4.29;  4.31;  4.16].     Al.so, 

*4.34.  With  respect  to  a  particular  S/'  there  is  a  minimal  class  of  divisors; 
let  all  such  minimal  classes  be  denoted  by  [S/']  (j  =  1,  •  •  •)•  Definin/i;  the 
degree  of  [S/']  as  the  degree  of  any  one  of  its  members,  among  all  the  [S/'] 
(j  =  1,  •  •  •)  there  will  be  certain  whose  degree  is  equal  to  or  less  than  the 
degree  of  any  [S/'].  All  the  members  of  all  these  minimal  classes  of  lowest 
degree  may  be  put  in  a  single  class,  [.Si];  the  minimal  class  of  divisors  of  S 
with  respect  to  [So] ;  and,  obviously, 

t4.35.  Every  [So]Si^'\  where  .Si^'^  (i  =  1,  •••)  are  the  members  of  [.Si], 
is  a  factor  of  .S.     This  will  be  expressed  by; 

*4.36.     S  is  divisibk  by  [So][SiV,  or,  S  =  [So][Si]S,  where  S  may  be  =  |  0  |. 

4.37.  If  in  4.36,  .S  is  different  from  |  0  |,  the  processes  and  definitions  of 
4.32  to  4.36  may  be  continued  in  an  obvious  way,  until  finally  an  .S  identical 
with  I  0  I  is  reached,  and  S  =  [5o][*Si]-  •  -[Sg];  and 

t4.38.  g  is  finite  [4.16].  Each»member  of  [.S,];  0  ^  i  ^  <7  is  a  prime,  and 
if  D[Si]  is  the  degree  [4.34]  of  [.S.], 

Z>[.Si]  m  D[So];  D[So]  m  Z)[.Si];  •  •  •,  D[Sg]  ^  Z)[.S<,_,]. 

Also,  each  [.Si]  contains  only  a  finite  number  of  sets. 

*4.39.  If  each  member  of  [.S,]  is  a  member  of  [Sj],  and  if  each  mem- 
ber of  [Sj]  is  a  member  of  [.S.],  [.S^]  and  [.S^]  are  identical;  [Si]  =  [Sj].  If 
[S,]  =  [.Si]  =  [.So]  =  . . .  =  [.S,],  then  [.Si][52]  •  •  •  [Sr]  is  represented  by  [S.]% 
and  in  this  notation  there  is  the  resolution  into  prime  divisors  S  =  [SiY'iSjY^  •  •  • 
[SkY",  of  any  composite  set  .S  of  finite  degree,  each  of  the  [Si],  [Sj],  •  •  •,  [Sk] 
being  a  prime  divisor.     The  degree  of  S  is  denoted  by  D{S);  and  clearly; 

t4.40.     DiS)  =  riD[Si]  +  r,D[Sj]  +  •  •  •  +  r,D[S,]. 

*4.41.  If  in  the  resolution  in  4.39,  from  [Si],  [S-],  •  •  • ,  [Sk]  there  be  selected 
the  respective  classes  of  sets  whose  extent  in  each  case  is  a  minimum,  the 
resulting  classes  are  called  principal,  and  are  denoted  by  {Si},  •  •  •  etc.,  viz., 
{.Si}  contains  all  members  of  [.Si]  whose  extent  is  equal  to  or  less  than  the 
extent  of  any  member  of  [Si],  and  S  =  {Si\'''{Sj}'^  •  •  •  {5*^*18  the  principal 
resolution  of  S  into  prime  divisors.  Note  that  these  are  not  logical  products  of 
the  classes;  such  are  considered  in  another  connection  [§  9]. 

4.42.  •  In  an  obvious  sense  that  need  not  be  dwelt  upon,  especially  in  view 
of  its  analogies  to  certain  parts  of  the  Theory  of  Numbers  that  will  at  once 
suggest  themselves,  the  resolutions  given  respectively  in  4.39;  4.41,  are  unique 
factorizations  of  a  given  set.  By  the  resolution  of  S,  the  principal  resolution 
will  henceforth  be  meant. 

*4.43.     The  divisors  of  S,  are,  in  the  notation  of  4.41; 

{Si} '••'{5,1'/  •  •  •  [Sk}''''  where  0  ^  ri'  ^  ri;  0  ^  r/  ^  rj;   -- ■ ;  0  ^  rjt'  ^  r*; 

j  0  I  being  the  divisor  when  r/  =  0;  r,'  =  0;   •  •  • ;  r*,'  =  0. 

*4.44.     .Si  is  divisible  by  S2  if  every  divisor  of  S2  is  a  divisor  of  Si. 
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*4,45.  By  means  of  a  few  obvious  changes  in  the  statements,  from  1.01 
is  derived  a  definition  of  simple  sets;  |  0  |  is  considered  as  simple.  Similarly, 
the  whole  of  §  1  may  be  rewritten  upon  sets,  instead  of  upon  integers,  as  a 
basis.     In  particular, 

t4.4G.  Any  set  may  be  resolved  into  distinct  simple  sets  in  one  way  only. 
More  generally; 

t4.47.  To  any  theorem  regarding  simple  numbers  there  is  a  unique  corre- 
spondent in  the  theory  of  sets,  obtained  on  replacing  number  throughout  by  set. 

The  interpretation  of  the  results  is  another  matter;  it  is  related  to  the 
problems  of  analysis  situs  mentioned  below,  but,  not  being  essential  to  0.00 
(i)  or  (ii),  is  not  further  considered  here.     But  (cf.  also  4.61-3.), 

t4.48.  Four  distinct  arithmetical  theories  exist  for  sets.  The  four  are 
distinguishable  from  one  another  according  to  the  respective  definitions 
adopted  for  divisibihty,  which  may  be  as  in  4.43,  or  directly  from  4.39  in  a 
manner  similar  to  4.43,  and  in  either  case  there  are  the  alternatives  of  prime 
or  simple  sets  as  a  basis.     For  a  more  general  theorem,  cf.  6.37. 

4.49.  The  four  theories  of  4.48  are  all  similar;  more  precisely,  they  are 
simply  isomorphic.^  Although  so  like  in  appearance,  the  respective  results 
to  which  they  give  rise  when  applied  to  the  primitives,  are  totally  distinct  in 
kind.  One  only  is  carried  further  in  this  discussion;  that  in  w^hich  divisibility 
is  as  defined  in  4.43.  A  very  brief  account  of  the  lattice  representation  of  the 
chief  concepts  in  4.00  to  4.47  is  now  given.  The  necessary  definitions  have 
been  so  cast  that  the  proofs  of  the  validity  of  the  several  processes  in  relation 
to  sets,  are  self-evident;  details,  and  the  enunciations  of  the  many  theorems 
suggested  by  symmetry,  etc.,  in  the  diagrams,  may  be  left  to  the  reader 
[cf.  Figs.  1,  2].  ^ 

*4.50.  Let  m,  n  each  assume  in  turn  all  positive  integral  values  from  0  to 
00  ;  the  points  (m,  n)  lie  in  the  positive  quarter  plane  XOY;  OX,  OY  being  the 
axes  of  coordinates,  chosen  rectangular  for  convenience;  the  (m,  n)  are  the 
lattice  points.     A  set,  \t\r,  is  represented  in  either  of  two  ways  upon  XOY: 

(i)  The  X-7^epresentation;  consisting  of  the  half-lines  {x  =  ti]  (i  =  1,  •••, 
r),  a  half-line  being  that  segment  of  any  straight  line  which  lies  wholly  within 
XOY.  By  within  is  always  meant  the  interior  of  a  region  and  the  boimdaries 
of  that  region.  In  the  diagram,  the  half  lines  [x  =  ti]  are  to  be  dotted,  or 
light.  The  lattice  points  lying  on  y  =  0,  and  which  do  not  lie  to  the  right  of 
{tr,  0),  are  {m,  0),  for  m  =  Q,  I,  •  •  •,  tr-  Through  each  of  the  {m,  0)  which 
does  not  lie  upon  a  half-line,  {x  =  ti],  is  drawn  a  full,  or  dark  half-line,  parallel 
to  a;  =  0.     These  are  the  dark  lines  of  |  t  \t. 

(ii)  The  Y-representation,  is  obtained  by  rotating  the  A'-representation 
through  an  angle  of  —  7r/2,  and  then  through  tt  about  OX.     The  X  set  is  read 

'  The  precise  distinction  between  theories  as  simply  or  multiply  isomorphic,  based  upon 
the  correspondences  between  the  fundamental  relations  connecting  their  respective  elements,  is 
made  in  the  second  part.  All  theories  of  this  first  part  are  onlj^  simply  isomorphic  to  each 
other  and  to  the  arithmetic  of  integers;  although,  from  G.33  to  6.37  may  be  derived  theories 
multipl}'  isomorphic  to  arithmetic. 
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in  the  direction  OX.  In  either  representation,  the  totahty  of  H^lit  and  dark 
lines  clearly  depicts  |^  \r  unambiguously,  and  the  following  is  evident: 

t4.51.  Addition.  The  X  representations  of  \  t'  \r,  \  i"  \»  are  made  simul- 
taneously upon  XOY.  The  coincidence  of  two  half-lines  is  to  be  represented 
by  a  light  line  except  in  the  case  when  the  two  lines  are  both  dark,  when  the 
coincidence  is  to  be  dark;  all  lines  of  either  set  that  coincide  with  no  line 
of  the  other  are  to  be  left  as  they  are.     The  total  result  is  |  /'  |r  +  |  t"  |,. 

14.52.  Subtraction.  To  represent  U'  |r  —  |  t"  |„  when  this  exists  [cf.  4.09]. 
Proceed  as  in  4.51,  except  that  all  coincidences  are  to  be  dark. 
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r  ig.  2,  (Division]. 

4.53.  A  pure  negative,  —  S,  may  be  defined  by  extending  4.50  to  include 
all  of  the  upper  half  plane,  and  —  aS  is  the  reflection  in  x  =  0,  of  5.  Also, 
5f  —  5  =  I  0  I  is  the  half-line  {x  =  0],  etc.,  and  the  properties  of  pure  nega- 
tives may  be  developed  as  in  algebra.  Pure  negatives  have  not  been  con- 
sidered because,  in  relation  to  primitives,  thev  have  no  significance  [but,  cf. 
§  12]. 

*4.54.  *(i)  A  lattice  point  which  lies  upon  a  dark  line  is  a  node  (in  fig.  1, 
heavy  dots).  Nodes  will  sometimes  be  indicated  by  small  circles;  and  a  line 
which  passes  through  nodes  only  by  the  nodes  on  it;  this  in  order  to  keep  the 
diagram  simple.     By  convention,  (0,  0)  is  always  a  node. 
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*(ii)  The  half-lines  {x  -{-  y  =  k},  ior  k  =  0,  1,  2,  •••,  oo,  are  diagonals. 
The  diagonal  \x  +  y  =  0}  is  clearly  (0,  0).     The  kth  diagonal  is  {x  -\-  y  =  k]. 

*(iii)  That  segment  of  any  line  which  lies  within  [cf.  4.50  (i)]  a  closed  region 
which  is  everywhere  convex,  is  a  sect;  a  diagonal  sect  is  obviously  defined  for 
a  given  closed  region  everywhere  convex. 

*(iv)  A  sect  is  proper  or  improper  according  as  all  the  lattice  points  upon 
it  are  not,  or  are,  nodes. 

*(v)  The  half-line  {nx  —  my  =  0}  (m,  n,  -|-  integers),  intersects  every 
diagonal  sect  in  the  rectangle  whose  vertices  are  (0,  0),  (w,  0),  (m,  n),  (0,  n). 
Starting  from  (0,  0)  and  proceeding  along  {nx  —  my  =  0}  to  (m,  n),  the 
diagonal  sects  are  numbered  successively,  0,  1,  2,  •  •  •,  (m  +  n);  and  j,  where 

0  ^  j  ^  (m  +  n),  is  the  suffix  of  the  jth  diagonal  sect,  and  is  proper  or  improper 
according  as  the  diagonal  sect  is  proper  or  improper. 

t4.55.  Multiplication.  The  X-representation  of  \t'  \r,  and  the  F-repre- 
sentation  of  \t"  \s  are  made  simultaneously  upon  XOY  (or,  vice  versa);  and 
t/  -  m;  ts"  =  n.  [Cf.  4.54  (v).]  The  product,  |  t'  \r\  t"  \,  is  obtained  by 
writing  down  successively  the  proper  suffixes  of  the  diagonal  sects  in  order, 
proceeding  as  in  4.54  (v).  The  proof  is  immediate  from  the  definitions  in  4.12; 
4.54;  noticing  that  on  the  jth  diagonal  sect  the  sum  of  the  coordinates  of 
any  lattice  point  is  j.     In  Fig.  1,  the  nodes  only  are  shown  on  the  representations. 

4.56.  Division.  There  are  two  cases:  (i)  where  it  is  known  that  the  set 
*S2  is  factorable  by  the  set  Si,  it  is  required  to  to  find  all  sets  S  such  that 
1S2  =  'S^Si.  (ii)  Where  it  is  required  to  determine  whether  an  S  exists  such 
that,  for  *Si,  S2  given.  So  =  SSi;  in  other  words,  to  resolve  S  into  its  prime 
divisors.  These  are  in  order  of  difficulty,  but  both  are  simple  for  actual 
examples  if  the  degree  is  low. 

t4.57.     Division;  Case  (i)  [4.56].     (i)  To  find  a  value  of  \t\g  such  that 

1  i'  1^  =  I  f"  |j|  t  \g,  and  (ii)  To  find  all  such  values. 

(i)  Both  the  X-  and  F-representations  of  |  t'  \r  are  made  simultaneously 
upon  XOY,  and  then  everything  except  the  diagonal  sect  (proper)  {x  -\-  y  =  t/] 
and  the  improper  diagonal  sects  obtained  by  surrounding  every  lattice  point 
on  the  join  of  (n,  0),  (0,  n),  0  ^  n  <  t/  and  (n,  0),  (0,  n)  nodes  in  the  respective 
representations,  by  a  small  circle,  is  erased.  This  may  obviously  be  done  in 
one  step,  without  erasure;  see  Fig.  2. 

The  diagram  now  consists  of  a  right  triangle  (0,  0),  {t/,  0),  (0,  t/),  crossed 
by  diagonal  sects  (represented  by  successions  of  small  circles)  parallel  to 
{x  +  y  =  tr']-  Complete  the  rectangle  of  which  (0,  0)  and  (t/\  t/  -  tj') 
are  opposite  vertices.  Through  each  node  of  the  A'-representation  of  \t"  \i 
which  (node)  lies  upon  (2/  =  0|  draw  a  dark  sect  within  the  rectangle,  parallel 
to  {x  =  0}.  Certain  nodes  of  the  improper  diagonal  sects  will  lie  upon  the 
sect  [x  =  ts"\.  Through  each  of  these  draw  a  dark  sect,  parallel  to  {y  =  0] 
(within  the  rectangle).  Examine  the  rectangle  to  see  if  any  node  on  the 
diagonal  sects  of  the  right  triangle  does  not  lie  upon  one  of  the  dark  sects  that 
have  been  drawn  parallel  to  the  axes.     Through  every  such  node  draw  a  dark 
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sect  parallel  to  {y  =  0].  Then,  a  value  of  \t\g  is  found  by  reading  off  in 
order  from  (0,  0)  to  (0,  t/  -  t,")  on  {x  =  0},  the  lattice  points  which  are  not 
nodes. 

The  proof  will  be  evident  on  comparing  the  rectangle  with  that  in  4.55; 
also, 

(ii)  All  possible  values  of  \t\g  are  obtained  by  drawing  dark  sects  as  in 
(i)  [after  ''Examine,"  etc.]  in  such  a  w^ay  that  no  new  diagonal  sect,  all  of 
whose  lattice  points  are  nodes,  shall  be  added  to  those  already  in  the  right  triangle. 
For,  if  any  such  new  diagonal  sect  be  added,  the  set  |  t'  \r  is  changed  by  the 
omission  of  an  element,  and  if  no  such  new  diagonal  sect  be  added,  j  t'  \r  is 
still  represented  (on  the  right  triangle).  Cf.  4.55.  Any  way  of  drawing  the 
dark  sects  as  just  described,  gives  a  value  of  |  /  |o,  read  off  as  in  (i) ;  the  distinct 
values  of  I  ^  Iff  so  obtained  give  the  complete  solution  of  the  problem. 

Obviously,  if  the  degrees  of  the  sets  are  large,  the  geometrical  problem  of  find- 
ing all  the  I  / 1(,  becomes  very  difficult;  cf.  4.59.  It  may  be  remarked  that  these 
processes  will  only  be  thoroughly  understood  by  the  working  out  in  detail  of 
a  few  examples,  which  should  be  constructed  first  by  4.55  ;  the  like  applies 
to: 

t4.58.  Division;  Case  (ii)  [4.56].  To  resolve  |  ^  |r  into  its  prime  (set) 
divisors.  The  right  triangle  is  drawn  as  in  4.57,  with  its  improper  diagonal 
sects,  etc.,  and  in  addition,  the  node  formed  by  the  intersection  of  each  dark 
line  with  the  sect  {x  -{-  y  =  tr}  is  indicated  by  a  small  circle  round  the  corre- 
sponding lattice  point.  These  may  be  called  the  vertical  nodes,  for  a  reason 
that  will  appear  presently.  On  [x  +  y  =  tr},  choose  any  lattice  point  as  a 
vertex,  and  complete  the  rectangle  whose  opposite  vertex  is  (0,  0).  Clearly, 
if  the  chosen  lattice  point  is  a  vertical  node,  the  rectangle,  for  no  sj'stcm  what- 
ever of  dark  lines  drawn  as  in  4.57  (ii),  can  represent  (as  in  4.55)  a  pair  of 
factors  of  |  t  \r;  for,  in  this  rectangle,  the  diagonal  sect  {x  +  y  =  tr\,  viz.,  the 
vertical  node,  is  improper.  Choose,  therefore,  that  lattice  point  on  {x  +  ?/  =  M 
which  lies  nearest  the  A'-axis,  and  which  is  not  a  vertical  node,  and  proceed  as 
just  above.  If  there  be  more  than  one  quotient,  obtained  as  in  4.57  (ii), 
proceed  similarly  with  each;  and  so  on.  In  this  way  4.29  to  4.39  is  performed 
graphically;  and  obviously,  the  principal  resolution  [4.41]  may  be  read  off 
in  each  case  by  inspection. 

4.59.  The  whole  of  division,  and  resolution  into  prime  factors,  may  be 
performed  in  either  half  of  the  right  triangle  used,  which  is  bisected  by  {y  =  x\. 
This  requires  less  paper,  but  more  patience.  Obviously,  the  essential  geo^ 
metrical  character  of  a  set  is  preserved  if  the  lattice  and  its  lines,  diagonals, 
etc.,  be  distorted  in  any  way,  provided,  however,  that  the  points  of  inter- 
section of  the  various  lines  with  any  one  of  them  are  preserved  in  the  same 
order.  The  question  of  being  able  to  draw  in  the  diagonals  as  required  in 
4.57,  4.58,  and  of  the  number  of  ways  in  which  this  may  be  done,  may  clearly 
be  formulated  in  more  than  one  way  as  a  prol)lem  of  analysis  situs  (or,  pos- 
sibly, more  properly,  toi>ology),  of  the  same  genus  as  some  considered  by 


24  AN   ARITHMETICAL  THEORY 

EuLER,^  and  whose  complete  solution  depends  upon  the  analytical  theory  of 
sets.  This  may  be  developed  by  anyone  who  is  interested;  it  is  intimately 
connected  with  the  theory  of  sums  of  greatest  integers,"^  viz.,  sums  of  expressions 
[m/n],  etc.,  and  with  the  arithmetical  integration,^  mentioned  in  8.25. 

4.60.  A  theorem  from  the  elements  of  the  Theory  of  Assemblages  is 
used  in  the  sequel  so  frequently  that  it  may  be  stated  for  reference:  Let 
[A,  A',  A",  •••}  denote  a  denumerable  assemblage  whose  elements  A,  A\ 
A",  "  '  are  all  either  finite  or  denumerable  assemblages;  then,  the  assemblage 
of  the  logical  sum  of  the  elements  oi  A,  A',  A",  •  •  • ,  is  denumerable. 

t4.61.  The  assemblage  of  sets  is  denumerable.  [From  the  definitions 
relating  to  sets  and  4.60.] 

t4.62.  The  assemblage  of  primes  (viz.,  prime  sets)  is  denumerable.  For, 
first,  this  assemblage  contains  \  t  \i  {t  =  1,  2,  ■  -  - ,  <x>)]  second,  it  is  a  proper 
part  of  the  assemblage  of  sets. 

t4.63.     The  assemblage  of  minimal  classes  of  divisors  is  denumerable. 

4.64.  It  may  now  be  seen  in  what  sense  the  sets  constitute  an  arithmetical 
field,  and  hence,  in  what  respects  there  is  an  arithmetical  theory  for  sets. 
The  theory  is  obviously  an  extended  arithmetical  theory  in  the  same  sense 
that  the  theory  of  algebraic  numbers  is;  for,  the  minimal  classes  of  divisors 
are  not  sets,  that  is,  the  prime  elements  are  not  in  the  original  data  of  the  theory, 
regarding  those  data  as  sets,  but  the  primes  are  classes  of  sets.  This  corre- 
sponds in  an  obvious  manner  to  the  introduction  of  ideals  in  connection  with 
the  theory  of  algebraic  numbers;  for,  it  was  shown  [4.27]  that  an  essential 
property  of  arithmetical  division  is  not  valid  for  factors,  but  is  restored  on  the 
broader  basis  of  classes,  which  in  a  definite  way  includes  the  special  case  of 
factorization.  Or,  by  a  slight  change  ab  initio  in  the  point  of  view,  an  arith- 
metical field,  and  hence,  theory,  in  the  strict  sense  of  0.01  may  be  easily 
imagined  upon  the  sets  as  a  basis,  by  considering  each  set  as  the  limiting 
case  of  a  class  of  sets;  viz.,  the  limiting  class  is  to  contain  but  a  single  member. 
This  is  in  analogy  to  the  principal  ideals  of  arithmetic,  in  which,  only  by  a 
similar  change  in  the  usual  meanings  of  the  words  (viz.,  in  the  arithmetic  of 
integers)  can  an  integer  be  called  a  unique  product  of  prime  ideal  factors.  The 
theory  of  sets  is  not  considered  further,  except  in  its  relations  to  the  primitives. 
It  is  now  apparent  that  4.00  to  4.63  is  but  the  simplest  case  of  a  more  general 
theory  of  sets,  in  which  the  elements  of  a  set  are  themselves  sets,  which  in  turn 
is  included  in  the  case  in  which  the  elements  of  these  set-elements  are  again 
sets,  and  so  on.  In  the  general  case,  the  lattice  is  in  7i-space.  There  s^ems 
to  be  no  example  at  present  in  arithmetic  of  these  more  general  numerical 
functions  corresponding  to  the  n-space  lattice. 

*4.65.     S  =  S'  mod  S",  is;  "S  —  S'  exists  and  is  divisible  by  S"." 

^  Euler:  Solulio  problematis  ad  Geometriam  situs  pertinenlis.  Berol.  Acad.  Sci.,  1759. 
The  writer  has  not  had  an  opportunity  of  consuUing  this  paper  during  the  last  two  years,  and 
the  reference  is  taken  from  Lucas:   Thcorie  des  N ombres,  p.  96. 

2  The  reader  who  wishes  to  pursue  the  subject  may  consult  J.  Hacks:  Acta  Mathematica,. 
t.  xvii  (1893). 
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4.66.  There  is  a  theory  of  congruences  for  sets;  also  a  theory  of  forms; 
but  as  these  belong  properly  to  the  second  part,  when  the  congruence  of 
functions  is  considered,  they  are  deferred  until  then.  But  it  is  dear  that  to 
any  S  modulus  there  is  a  finite  complete  system  of  residues,  etc. 

§  5.    Characteristics;   Generators. 

*5.00.  The  base  of  a  primitive  has  been  defined,  3.18.  More  generally,  if 
it  be  possible  to  establish  a  (1,  1)  correspondence  between  the  positive,  non- 
zero integers  and  the  members  of  an  assemblage  of  functional  forms,  /i,  /j, 
•  •  • ,  /r,  •  •  • ,  in  such  a  way  that  r  and  /r  are  correspondents,  the  concept  of  a 
base  may  be  extended,  thus;  let  ti  and  f/  be  correspondents,  where  ^•  is  an 
element  of  |  t  \r,  and  //  is  an  /;  0  =  1,  2,  •  •  •,  r,  •  •  •);  then,  the  /,',  when 
arranged  in  the  order  //,  /o',  •  •  •,  f/,  constitute  the  functional  set,  [/'],;  and 
I  i  \r  and  [/']r  are  corresponding  sets,  or  simply,  correspondents. 

5.01.  Throughout  §5,  H's  denote  primitive  forms,  [3.14;  3.17];  also, 
cf.  4.01,  3.18,  B(H)  is  [h]r,  I{H)  is  |  t  |„  [4.00],  whence,  for  i  =  1,  •  •  •,  r,  the 
elements  hi,  ti  correspond.  K  is  defined  in  3.19.  For  0.00  (i)  and  (ii),  the 
laws  of  combination  of  symbols  [f]r,  [5.00],  presently  given,  are  fundamental. 
The  introduction  of  generators  is  merely  a  convenience;  all  proofs  may  be 
given  without  their  aid,  but  at  much  greater  length;  here,  the  theorems 
become  self-evident.     Also,  cf.  3.22. 

t5.02.  Each  of  the  sum,  product,  or  difference,  tlie  last  being  as  defined 
in  4.09  but  not  as  in  4.53,  of  two  integral  sets,  being  again  an  integral  set  is, 
obviously  the  index  of  at  least  one  primitive;  directly  from  3.14,  3.18,  4.01. 
Clearly  also,  the  functional  sets  corresponding  [5.00]  to  each  of  these  combin:  - 
tions  of  integral  sets,  as  yet  are  arbitrarj-;  they  will  therefore  be  defined  in  a 
manner  appropriate  to  ideal  multiplication  and  addition,  the  last  being  wholly 
distinct  from  algebraic  addition  [cf.  5.33]. 

*5.03.     Let  [/']r,  I  t'  \r  be  correspondents;  likewise  [/"]„  |  /"  |.  and  [/]„, 
\t\„;  also  let  the  integral  sets  be  such  that  \  t'  \r  +  \  t"  \,  =  \  t  \g',  then  [/]„ 
is  defined^  to  be  [f']r  +  [/"]«  where,  ior  i  =  1,  •  •  •,  g, 
(i)  /.  =  //  if  t.  is  in  I  t'  \r  but  not  in  j  ^"  |,; 

j(ii)  /.  =  //'  if  ti  is  in  !  ^"  I,  but  not  in  |  <'  |.; 

(iii)  /..  =  //  +  /."  if  ti  is  in  I  /'  !.  and  in  !  t"  |,. 
The  possibilities  are  evidently  exhausted,  as,  by  4.04,  4.05,  ^  must  be  either 
in  I  t'  \r  or  in  |  t"  |«,  or  in  both,  and  cannot  be  in  neither.  The  result  of  adding 
the  functional  sets  may  be  written  [cf.  4.07],  [f]g  =  [f']r  +  [/"].,  or  similarly, 
with  the  members  transposed,  which  implies,  as  for  sets,  that  the  latter  also 
is  part  of  the  definition;  the  latter  is  to  apply  to  subsequent  definitions  and 
need  not  be  stated  explicitly. 

t5.04.     Addition  for  functional  sets  is  commutative  and  associative. 

♦5.05.  If  in  5.03  the  sign  of  every  /,"  be  changed,  the  result  defines 
[f']r  -  [/"]..     This  exists  only  ii  \  i' \r  -  \  t"  !.  is  as  in  4.09. 

1/.'  +/.»  is  to  be  considered  as  abstracted  from  //(«)  +  fi'(,n),  by  an  obvious  extension  of 
"  abstraction  "  as  defined  in  0.06. 
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*5.06.  With  the  notation  of  5.03,  let  all  the  solutions  of  t/  +  t/'  =  U 
(1  ^l^  g)  be  given,  for  t/,  t/'  respectively  members  of  \  t'  \r,  \  t"  |a,  and  I 
fixed,  by  f„'  +  tj'  =  U]  W  +  ty"  =  U;   •  •  • ;  <c'  +  t,"  =  U;  and  write  [of.  3.12]: 

l//"l-l/a7x"l  +  l^7;'l  +  •••  +!////'!; 

and  let  a  (1,  1)  correspondence  be  established  between  the  U,  fi  as  follows: 
(i)  fi  =  I  //"  I  +  //  if  ii  is  in  |  t'  |.  but  not  in  |  t"  I,.; 

(ii)  fi  =  I  //"  I  +  //'  if  ti  is  in  \t"\,  but  not  in  |  t'  |.; 

(iii)  fi  =  I  //"  I  +  //  +  //'  if  ti  is  in  I  t'  \r  and  m\t"\,; 
then,  as  in  5.03  the  possibilities  are  exhausted,  and  by  5.00  the  fi  form  a 
functional  set  [/]„  defined  to  be  [f]r[f"]s,  the  product  of  [/']„  [/"],;  or, 
[f']r[f']s  =  [f]o-     This  defines  multiplication  for  functional  sets;  and, 

t5.07.  Multiplication  for  functional  sets  is  commutative,  associative  and, 
with  respect  to  addition  as  defined  in  5.03,  distributive. 

5.08.  The  proofs  of  5.04,  5.07  may  be  seen  immediately  from  the  defini- 
tions, or  intuitively  from  5.13.  Multiplication  for  sets  is  basic  for  ideal 
multipHcation  [§  3],  and  prepares  the  way  for  establishing  an  isomorphism 
between  arithmetic  (in  toto),  the  arithmetical  theories  of  this  paper,  and  the 
theory  of  polynomials  in  two  variables,  each  with  all;  and  more  generally,  on 
the  obvious  extension  of  5.06  is  set  up  (in  the  second  part),  such  an  isomorphism 
between  the  theory  of  rational  algebraic  functions  and  those  mentioned  in  4.64. 

*5.09.  Conversely  to  5.06,  if  [f]g,  [f']r  are  given,  and  [f"]s  exists  such 
that  (i):  [f'Uf'h  =  [f]g,  then  [/"].  is  a  value  of  the  quotient  of  [/],  bij  [/'].. 
In  general,  [f"]s  is  not  unique,  and  it  may  be  taken  as  the  symbol  of  the  entire 
class  of  functional  sets  satisfying  (i);  and  any  relation  involving  [f"]s  is 
considered  to  be  significant  only  if  the  relation  is  valid  for  every  member  of  the 
class  denoted  by  [f"]s- 

*5.10.  Referring  to  5.01,  5.03,  5.05,  5.06,  the  right-hand  members  of  (i) 
to  (iii)  define  the  left: 

(i)  KiHd  +  R{H,)  -  ^^^^^^  ^  ^^^^^  J  , 
(ii)  K{Hr)  -  K{H,) 


(iii)         K{H,)K{H,) 


\  HHr)  -    I{H,)  1 
\_B{H,)  -B{H,)\ 
r  I{H,)  I{H,)  ] 
lB{H,)B{H,)y 


(iv)  If  K{H)  exists  such  that  K{H)K{H,)  =  KiHo),  then  A'(^)  is  a  value 
of  K{H2)IK{Hi),  etc.  (as  in  5.09).  There  is  in  (i)  to  (iii)  the  tacit  assumption 
that  the  right  hand  members  are  characteristics;  this  is  true  obviously  from 
the  several  definitions,  the  corresponding  primitive  being  in  any  case  uniquely 
defined.  If  in  (iv)  no  K{Hi)  exists  having  the  required  property,  viz.,  that 
K{H2)!K{Hi)  be  a  characteristic,  then  K{H»)  is  prime.  The  further  con- 
sideration of  primitives,  characteristics,  etc.,  is  much  simplified  by  the  intro- 
duction of 
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*5.11.  Generators.  Let  7(i/)  =  \  t  l;  B(H)  =  [h]^,  and  denote  by  z,  x 
independent  variables;  with  H  is  associated  the  generator,  T{H),  where 

T{H)  ^  /ii(x)2'>  +  h2{x)z'^  +  •  •  •  +  hr(x)z''; 

and  1  +  r(^)  is  denoted  by  y(H).  For  all  primitives,  the  independent 
variables  in  the  associated  generator  are  to  he  x,  z;  y(H)  is  the  generating 
function  of  H. 

to.  12.  The  difference  of  identical  generators  being  excluded,  it  follows 
from  5.11  and  the  definition  of  a  primitive,  that  to  each  of  the  sum,  difference 
or  product  of  two  generators  is  associated  a  unique  primitive;  also, 

15.13.       (i)  If  K(Hr)  +  K(Ho)  =  K{H),  then  T{H,)  +  T{H,)  =  r(II). 

(ii)  If  K(Hi)  -  KiHo)  =  K(H),  then  r(H,)  -  r(//,)  =  r(//). 

(iii)  If  K{H,)K{H,)         =  K{H),  then  y{H,)y{H,)         =  y{H). 

(iv)  The  converses  of  (i),  (ii),  (iii). 

All  follow  on  comparing  5.00  to  5.10  with  5.11. 

*5.14.  Let  now  x  =  p,  z  =  p~%  where  p  denotes  any  positive  prime 
number,  and  s  is  as  yet  arbitrary  (unitj-  is  not  counted  as  a  prime);  with  the 
stipulation,  that  as  variables,  p,  p~'  are  still  independent;  e.  g.,  if  h{x)  =  x, 
t  =  1,  then  h{x)z^  is  p/p%  and  this  is  not  further  reducible,  viz.,  is  never  l/p'~^. 
The  product  sign  extending  to  all  prime  numbers  p, 

(i)  n(i  +  hM/p'-'  +  hoip)!p"-'  +  •  •  •  +  hripl'p'^') 

is  denoted  by  [7(^)],  where  1(H)  =  \  t  \r,  B{H)  =  [/«],.  If  [y(H)]  be  expanded 
formally,  the  result  will  be  denoted  by  [y{H)]'^  the  formal  expansion,*  ~  here 
being,  formally  equivalent  to.  The  evaluation  of  the  formal  expan.><ions  is 
nowhere  considered  in  this  paper,  so,  strictly,  questions  of  summability,  etc., 
are  irrelevant.  However,  it  is  presently  shown  that  for  the  class  of  functions 
discussed  [cf.  0.00  (ii)],  s  may  always  be  so  chosen  that  all  products  and  scries 
are  absolutely  convergent,  and  hence,  =  maj-  replace  ~.  Formal  multiplica- 
tions, etc.,  are  to  be  carried  out  as  if  the  series  and  products  were  already 
proved  to  be  absolutely  convergent;  in  all  cases  the  results  have  only  a  formal 
significance. 

00 

t5.15.     With  the  notation  of  5.14,  [y{H)\  ~  Y,H{n)ln'.     The  case  n  =  1 

n  =  l 

is  provided  for  in  0.03;  the  rest  is  i)y  direct  comparison  of  5.14  (i)  and  3.14; 
cf.  also  1.10,  3.22. 

t5.16.  xp,  xpi,  ^2  being  functional  forms  abstracted  from  numerical  func- 
tions as  defined  in  0.03   (N.  B.     Not  necessarily  factorable),  connected  by 

a  00  « 

the    relation    i/^  ~  4^ih.    [3.01],    then    Y.  ^i(«)/"'  •  E  ^:('0,  "'  ~  E  ^(^)M*- 

For,  evidently  the  coefficient  of  1/n'  in  the  formal  product  on  the  left  is 
i:\Pi{d)\l/2{nld),  the  summation  being  over  all  divisors  d  oi  n;  this  is  ^(n). 
1  In  this  connection,  the  sign  ~  may  be  interpreted,  asymplolically  equal  to,  in  the  sense  of 
PoiNCARf;.     [Cf.  T.  J.  r.\.  Bromwich,  Inlroduction  to  Infinite  Series,  pp.  330-337.] 
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The  theorem  is  vaHd  if  4',  4^i,  ^2  are  all  factorable,  for  factorable  functions  are 
included  in  those  defined  in  0.03. 

t5.17.  If  H^HiHo,  then  [yiH,)y{Ih)] -^  [y{H)].  For,  formally, 
[y(Hi)y{H2)]  is  [y{Hi)][y{H2)]  on  rearranging  the  factors;  applying  5.15,  5.16, 
the  result  follows. 

fS.lS.  If  H  is  an  algebraic  primitive  form  [3.23]  whose  index  [3.18]  is  of 
finite  degree  [4.00],  a  finite  value  of  s  may  be  assigned  (in  several  ways)  which 

renders  both  [y(H)]  and  ^i/(n)/n'  absolutely  convergent,  and  hence,  for  this 
value  of  s,  [5.15],  [yiH)]  =  flH{n)ln\ 

n  —  \ 

For,  referring  to  5.11,  5.14;   (i)  |  y{H)  I  <  1  +  JZ  I  hi{p)/p'''  |;  and  each 

hi(p)  is  a  polynomial  (of  finite  degree)  with  integral  coefficients,  hence  for 
hi{p)  there  is  a  positive  integral  constant  (viz.,  independent  of  p),  nii,  such 
that  1  hi(p)  I  <  niip''',  where  gi  is  also  constant.     Hence,  the  right  of  (i)  is- 

^  1  +  ^  !  iriip'^lp'''  I;  (ii).     But,  ti  >  fj  when  i  >  j,  hence  p''-'  is  the  L.  C.  D. 

of  the  fractions  in  (ii),  which    ^  1  4-|  j^  !  P''~'''^'^iP^' I  f/P'''';   ("0-     -^1^ 

the  lUi  being  positive  integers,  the  numerator  of  (iii)  is  ^  mp^'^",  where 
m  =  minu.  •  •  •  w^;  g  =  (7i  +  6^2  +  •  •  •  +  g^;  and  t  =  U"^  -  (h  +  h  +  ■  •  ■  +  t,) ; 
the  result  being  obtained  by  multiplication,  etc.  Hence,  m,  t  -i-  g  being 
positive  integers,  independent  of  p,  \  y{H)  |  <  1  +  mp''^'^lp''-%'  whence,  if 
s  >  { log  m  +  (f  +  g)  log  p }  Hr  log  p,  [which  is,  in  effect,  independent  of  p, 
for  log  m/log  p,  may,  for  the  inequahty  be  taken  =  0],  mp'-^^/p''-'  <  1;  hence, 

for  s  so   chosen,   [7(-^)],   and   hence   ^H{n)/7i%   is   absolutely  convergent. 

Similarly,  it  is  clear,  that  for  e  =1=  0,  preassigned,  s  may  be  chosen  so  that, 
(iv)  mp'+Vp''*  <  I  e  ! ;  also,  since  m,  t  -\-  g,  U  are  positive  integers,  the  left  of 
(iv)  approaches  0  as  a  limit  as  s  approaches  oc .  No  attempt  has  been  made 
to  find  a  lower  limit  for  s,  as  the  actual  values  of  the  products,  etc.,  are  irrel- 
evant to  an  arithmetical  theory  as  outlined  in  0.01. 

t5.19.     If  for  all  values  of  s  which  are  such  that  both  series  converge 

absolutely,  XI  iyi(n)/n»  =  f^i7o(n)/?i%  then  H,{n)  =  H^in);  the  Hi,  H2  being 

as  in  5.18.  Assume  that  for  n  ^  ui,  Hi(n)  =  H^in).  Then,  from  the  equality 
of  the  two  series. 


H,{m  +  l)-{-±H,{m  +  n)  (|^)'  =  H.Sm  +  1 


In  this,  letting  s  become  infinite,  from  5.18,  each  term  on  either  side,  except 
the  first,  vanishes;  hence  Hi{in  +  1)  =  H2{m  +  1).  But,  by  0.03,  Hi{\)  = 
^2(1);  hence  the  induction  is  complete. 
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5.20.  The  theorems  in  5.18,  5.10  need  not  be  explicitly  used;  all  results 
foiuid  by  their  use,  in  relation  to  numerical  functions,  may  be  easily  verified 
^  posteriori;  but  their  use  is  not  only  convenient,  but  essential  to  the  rapid 
finding  of  new  relations.  But,  it  is  emphasized  that  the  introduction  of  an 
infinite  process,  which  has  no  place  in  a  pure  arithmetical  theory, '  is  not 
essential  to  the  proof  of  any  result  in  the  present  theory.  In  order  to  give 
independent  proofs  of  the  theorems,  it  is  only  necessary  to  substitute  the 
actual  sums,  etc.,  in  place  of  ideal  products,  etc.,  in  the  equivalences,  and 
perform  the  necessary  reductions  by  direct  calculation,  when,  in  each  case, 
an  identity  results. 

t5.21.  If  H^HJIo,  and  c[y(Hi)y{H,)]  ^  [y{H)],  then  c  =  1.  This  is 
obvious  but  important  in  connection  with  units.  Also,  if  [y(Hi)yiH2)y(H3)] 
~  [y(H)],  with  H  ~  H1H2,  then  yiH^)  is  1,  and  may  be  represented  by 
y(Hi)/y(Hi),  where  Hi  is  an  arbitrary  primitive  form.  But  also,  yiHs)  may  be 
represented  by  F{x)/F(x),  where  F(x)  is  entirely  arbitrary;  this  leads  to  the 
conception,  important  for  the  present  purposes,  of 

*5.22.  Relevant  Units.  The  discussion  being  restricted  to  the  class  of 
all  functions  derived  according  to  the  several  definitions,  §  3,  from  algebraic 
yrimitives  as  defined  in  3.23,  those  units,  e„  which  arise  from  [y{Hi)jy{H^)], 
and  no  others,  wherein  //,  is  an  algebraic  primitive,  are  relevant,  and  henceforth, 
unit,  when  used  in  connection  with  functions  derived  as  described  from  algebraic 
primitives,  shall  signify  relevant  unit.     The  method  in  which  relevant  units 

are  generated  is:  let  [y(Hi)]  ~  Y.  "/'/('0/n';  and  [l/y(Hi)]  ~  Y.  4^ i"(n)/n',  then 

[y{Hi)/y{Hi)]  ~  XI  lACn)//!',  where  i^  ~  ^^V";  but  clearly,  the  left  is  1  for  all 
values  of  s,  identically;  hence  ipin)  is  a  unit  function,  and  xp  is  written  €,•;  or 

*5.23.  Positive  and  Negative  Functions.  Let  Hi  (i  =  I,  2,  •••)  denote 
algebraic  primitive  forms;  a,  ({  =  1,  2,  •••)  positive  non-zero  integers;  c's 
units.  All  expressions  of  the  form  Hi'^Hi^  •  •  •  Hg";  say  H,  are  positive 
functions,  all  expressions  of  the  form  e/H  (ideal,  cf.  3.26)  are  negative  functions. 
Also,  if  H'  is  a  positive,  H"  a  negative  function,  H'H"  is  a  mixed  function;  in  all: 

The  entire  theory  might  have  been  constructed  on  positive  functions, 
regarding  negative  and  mixed  functions  as  (ideal)  fractions;  this,  to  a  certain 
extent,  is  clone  in  connection  with  addition,  but  the  method  adojited  seems 
better  for  0.00  (ii)  as  the  majority  of  the  numerical  functions  in  common  use 
are  mixed,  and  from  this  point  of  view  it  seems  advisable  to  regard  //  and  i'H 
as  distinct  functions  according  to  their  arithmetical  definitions  [0.05],  rather 
than  to  force  all  into  the  positive  mould.  Again,  some  of  the  negative  func- 
tions, e.  g.,  V,  [2.041  (v)],  are  highly  important,  whereas  their  reciprocals, 
(e.  g.,  e/p),  that  is,  the  corresponding  positives,  are  of  little  importance  arith- 
metically; e.  g.,  e/v  does  not  seem  to  have  arisen  yet  in  the  ordinary  arithmetic. 

1  Cf.  G.  B.  Mathews:   Theory  of  Xumbers,  Part  I,  p.  1. 


30  AN   ARITHMETICAL  THEORY 

to.24.  (i)  If  the  G.  C.  D.  of  y{H,),  y(H.)  is  y(H),  and  if  y(Hi)  =  y(H) 
y{H,');  y{H,)  =  y{H)y{H.^),ihon[y{H,)h{H,)]^[y{H,')h{H,')]. 

(ii)  If  s  be  chosen  so  that  all  the  series  are  absolutely  convergent,  and 

if     -AV"~6,    also     [tC'A')]  -E'A'C'O/n^    and     {y{^")]  ^J2,^i^"{n)ln%    then 

y(\Jy')y(4/")  =  1;  hence,  [1/7(1/'')]  ~  Xl '/'"(^OA^';  viz.,  the  generating  function 

of  the  reciprocal  (ideal)  of  \p'  is  the  reciprocal  of  the  generating  function  of  \p'; 
for  [1/7(1/'')]  is  formally  l/[y{\p')],  and  by  hypothesis,  here  =  may  replace  ~ 
(in  connection  with  generating  functions) ;  hence, 

(iii)  Hi,  Fj  being  algebraic  primitive  forms,  a-i,  hj  positive  non-zero  integers, 
{%  =  \,  •  •  • ,  r;  j  =  1,  •  •  • ,  k),  the  generating  function  of  the  mixed  function 
Hi"^Ho"^- '  •Hr"'-/Fi'^F2'"-  •  'FiJ'"  =  H,  is 

y{H)  ^  {7(^i)}«'{7(^2)}"-  •  •  {y{Hr)y'ily{F,)}'-{yiF,)y--  ■  •  {y{F,)}\ 
For,   by  repeated   application  of    5.17,   the  generating  function  of  Hi"'  is 
{y{Hi)}"^;  whence  the  result  follows  immediately. 

t5.25.  From  5.22,  5.24  (or  independently)  it  is  easy  to  see,  that  if  H  is 
an  algebraic  prime  primitive  [3.36],  y{H)  is  irreducible,  and  conversely. 
[This  follows  easily  by  reductio  ad  absurdum  from  5.17,  and  the  definitions 
in  3.36,  referring  also  to  3.34  and  5.22.] 

Thus,  the  further  study  of  positive,  negative  and  mixed  functions  is  reduced 
to  a  comparison,  so  far  as  ideal  multiplication  is  concerned,  with  the  theory 
of  polynomials  in  two  variables,  Avhose  coefficients  are  integers,  and  whose 
absolute  term  in  each  case  is  unity.^ 

The  reader  may  prefer  to  omit  the  rest  of  §  5,  also  §  6,  and  pass  at  once  to  the 
illustrations  in  §§7,  8,  which  deal  chiefly  with  numerical  functions  in  common 
use,  and  illustrate  sufficiently  the  arithmetical  character  of  the  theory  which 
is  constructed  in  §§  1-6.  Questions  of  ideal  congruence,  also  of  ideal  forms, 
will  have  to  be  left,  for  lack  of  space,  until  the  second  part.  In  all  cases  where 
infinite  series  are  used,  it  will  be  assumed  that  s  has  been  so  chosen  that  the 
series  converge  absolutely  [cf.  8.07]. 

5.251.  Generators  and  generating  functions  have  been  defined;  occa- 
sionally, in  reference  to  \p{n),  either  term  will  be  used  to  denote  the  series 
whose  nth  term  is  \p(n)/n%  and  this  will  be  denoted  by  T\f/,  or  7(5),  •  •  •,  etc.; 
in  no  case  will  there  be  cause  for  confusion  [used  chiefly  in  the  illustrations]. 

t5.26.  If  H  is  abstracted  from  a  mixed  function,  then  y(H)  is  (i)  ir- 
reducible, viz.,  an  algebraic  fraction  in  its  lowest  terms,  or  (ii)  reducible,  and 
the  G.  C.  D.  of  the  numerator  and  denominator  is  the  generating  function  of 
all  latent  units  [3.35]  contained  as  ideal  factors  in  H.  [5.24,  and  the  several 
definitions,  etc.];  similarly, 

t5.27.     If  the  generating  function  of  either  a  positive  or  negative  function 

1  The  Inlroduclion  to  Higher  Algebra,  of  M.  Bocher  [New  York,  1907],  Ch.  XVI,  may  be 
consulted  for  the  necessary  theorems  on  reducibUity,  etc.,  in  regard  to  polynomials,  which 
henceforth  will  be  assumed  without  further  notice.  The  domain  of  reducibility  is  [IJ;  other 
dopains  enter  when  the  (ideal)  theory  of  forms  in  relation  to  mixed,  etc.,  functions  is  considered. 
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be  resolved  into  its  irreducible  factors,  say 

y{H)  ^f(x,z)  =  \Mx,z)y^{f,(x,z)\^^---\f,(x,z)y; 

where  the  r's  are  all  either  positive  or  negative  integers,  then  each  /,(x,  z) 
is  the  generating  function  of  a  prime  primitive,  //,-,  and  H  -^  ///'//j"'-  •  •///• 
is  the  (obviously  unique),  resolution  of  H  into  prime  factors  (ideal). 

t5.28.  H,  Hi,  Ho  being  positive,  negative  or  mixed  functions,  each  of 
(i),  (ii),  (iii)  is  formally  equivalent  to'  each  of  the  other  two  (at  once,  from 
comparison  of  (i),  (iii)  with  (ii)  and  5.11); 

(i)  H-^HiH,;  (ii)  K{H)  =  K(H,)K(H,);  y(H)  =  y{H:)y(H.^. 

The  like  is  obviously  false,  if  the  functions  are  not  precisely  as  specified,  viz., 
if  they  are  of  the  more  general  kind  in  0.03;  for,  in  that  case,  there  is  no  appeal 
to  the  theory  of  polynomials,  etc. 

t5.29.  Every  mixed  function  being  of  the  form  given  in  5.24  (iii),  by 
successive  applications  of  4.60,  or,  as  a  corollary  from  the  theory  of  poly- 
nomials, it  is  easy  to  show  that:  (i)  the  assemblage  of  mixed  functions  is 
denumcrable;  whence,  as  a  corollary,  or  independently;  (ii)  each  of  the 
assemblages  of  positive  or  negative  functions  is  denumcrable;  and  hence, 
that  (iii)  the  assemblage  of  characteristics  of  algebraic  primitives  (all  units 
being  relevant),  is  denumerable. 

5.30.  Considering  H,  a  positive  or  negative  functional  form,  and  y{H) 
as  a  function  of  z,  [3.11],  by  3.24,  the  extent  is  finite,  viz.,  in  y{H)  there  is  but 
a  finite  number  of  terms.  But,  if  all  definitions,  etc.,  so  far,  remain  unchanged, 
except  that  the  extent  is  essentially  infinite,  a  new  kind  of  numerical  function, 
a  transcendental  numerical  junction  is  defined.  E.  g.,  if  yiH)  =  1  —  2/2  + 
Z-/3  —  zV4  +  •••,  H  is  transcendental.  At  present,  it  is  sufficient  to  dis- 
tinguish; 

*(i)  algebraic  numerical  functions;  those  whose  generators  are  algebraic 
functions  of  z; 

*(ii)  transcendental  numerical  functions;  those  whose  generators  are 
transcendental  functions  of  z. 

,  As  (ii)  is  considered  fully  in  the  second  part,  it  need  only  be  pointed  out, 
that,  as  functions  of  their  arguments,  what  are  here  called  algebraic  numerical 
functions,  are  transcendental  in  the  usual  sense  of  the  Theory  of  Functions; 
but  (i),  (ii)  makes  a  rational  distinction  between  certain  classes  of  functions. 
There  seems  to  be  no  example  of  (ii)  at  present  in  arithmetic  (or  in  analysis); 
it  corresponds  to  the  case  of  an  essentially  infinite  intlex,  and  hence,  to  the 
segregation  of  all  integers  into  an  infinite  number  of  classes  irrcilucible  to  a 
finite  number  of  classes.  The  properties  of  functions  (ii),  are  (as  will  be 
shown),  arithmetically  [0.01]  identical  with  the  analytical  properties  of  tran- 
scendental functions  (in  the  ortlinary  sense). 

*5.31.     If  in  5.24,  each  primitive  is  algebraic  in  the  sense  of  5.30;  viz.,  if 

1  In  the  sense  of  mathematical  logic. 
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for  each  Hi,  y{Hi)  is  an  algebraic  function  of  z,  x,  then  the  mixed  function  there 
defined  is  an  algebraic  mixed  function;  and,  the  totahty  of  algebraic  positives, 
negatives  [5.30],  mixeds  [5.31],  constitute  the  assemblage  of  algebraic  numerical 
functions;  briefly,  A-functions. 

t5.32.  All  H's  denoting  primitive  A-functions:  (i)  B{Hi)B{H2)  = 
B{HiH~2);  (ii)  K{Hi)K{Hi)  =  K{HiH^);  (iii)  these  remain  true  if  either  or 
both  Hi,  H2  be  multiplied  ideally  by  any  units,  (iv)  If  a  value  of  K{Hi)/K(H2) 
exists,  it  is  unique,  (v)  K(H)  may  be  written  as  a  product  K{Hi)K{H2)  ■  •  ' 
K{Hr)  wherein  K{Hi)  (i  =  1,  •  •  •,  r)  is  further  irresoluble  into  factors,  in  one 
way  only,  K(HH')  and  K{H)  being  considered  identical  if  H'  is  a  unit.  Sim- 
ilarly, for  5  (//). 

The  proofs  are  immediate  consequences  of  the  definitions  and  the  corre- 
sponding theorems  on  polynomials.  The  (v)  is  false  unless  the  primitives  are 
A-functions. 

*5.33.  Ideal  Addition.  All  //'s  being  as  in  5.32;  referring  to  5.13,  (i), 
(ii),  H  is  unique  when  H],  Hi  are  given,  and,  the  primitive  A-function  [5.31] 
whose  characteristic  is  K(Hi)  +  K{H2)  is  the  ideal  sum  of  the  'primitive  A- 
functions  whose  characteristics  are  K{Hi),  K{H2)  respectively;  from  5,13  (ii), 
the  ideal  difference  of  two  primitive  A-functions  is  similarly  defined. 

It  is  clear  that  in  no  quantitative  sense  is  an  ideal  sum  or  difference  a  sum 
or  difference;  the  ideal  sum  expresses  a  relation  between  functions  that  is 
only  remotely  connected  with  their  arguments. 

to. 34.  Ideal  addition  is  associative  and  commutative;  and,  with  respect 
to  ideal  multiplication,  is  distributive.  Also  (an  important  consequence  for 
0.00  (i)  and  (ii)),  the  property  of  factorability  [0.04]  is  invariant  under  ideal 
addition  and  subtraction. 

*5.35,  There  is  another  sepcies  of  addition,  important  for  the  sequel; 
it  may  be  called  mixed  addition,  and  corresponds  to  the  compound  multiplica- 
tion of  3.12.  If  \l/,  \pi,  \p2  are  any  functional  forms,  yp\{n)  +  \l/-2.{n)  is  not  a 
factorable  function,  since,  for  n  =  1,  the  value  is  2,  violating  0.04.  But 
'ZKd)Hi{nld)  +  xPiinjd)]     [cf,    3.00],    is    evidently    xp'{n)  +  ^p"{n),    where 

(n) 

yp'  ~  ii^i/'i;  \p"  ~  ^pxp^-^  and  hence,  treating  \pi  +  ^2  as  if  it  were  a  numerical 
function  (as  defined  in  0.04),  the  ideal  product  of  \p  and  \l/i  +  ;^2  is  i/'i/'i  +  \pi/2. 
Similarly  for  4^i  -\-  \p2  +  -  •  -  +  4^r  (r  >  2);  and,  with  this  significance, 
"Ai  +  1^2  +  •  •  •  +  ^r  is  a  mixed  sum,  denoted  by  |  i/'i  +  1^2  +  •  •  •  +  i/'r  | ; 
and  it  has  just  been  seen  that 

t5.36,  (i)  ^  I  lAi  +  '/'2  +  •  •  •  +  -Ar  I  ~  I  '/"Ai  +  \^v^2  +  •  •  •  +  '/"Ar  !;  also, 
evidently,  (ii)  \  \pi  -\-  \p2\\  xpi  +  1^2'  I,  the  product  being  taken  ideally, 
~  ^i4'i   +  4'i4'2   +  'Aai/'i'  +  4'24'2' 

t5.37.  If  \pi,  \p2  are  factorable,  ypi  +  \p2  is  in  general  not  factorable.  For, 
if  dv{ni,  W2)  =  1,  the  necessary  and  sufficient  condition  that  \f/i  +  \p2  be 
factorable,  is,  that  for  all  pairs  ni,  W2  satisfying  dv{ni,  no)  =  1,  shall  (i): 
I  ^i(ni)  +  i/'2(ni)  II  i/'i(n2)  +  i/'2(w2)  I  ~  I  ^liniUi)  +  i/'2(ni?i2)  I;  but,  \pi(ni7i2) 
=  >Pi(ni)\l/2{n2) ;  and  \p2{nin2)  =  4^2{ni)\p2in2);  whence,  from  (i),  the  necessary 
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and  sufficient  condition  becomes,  |  ^iCn^^oCno)  +  4'2{ni)\pi(n2)  \  ~  0;  which 
is  not  in  general  (if  ever)  satisfied. 

5.38.  The  theorem  in  5.37  is  that  which  necessitated  the  introduction  of 
ideal  sums  as  defined;  without  ideal  sums,  a  complete  arithmetical  theory  of 
^-functions  is  impossible.  Ideal  addition  is  also  the  basis,  in  the  .second  part,  of 
the  theories  of  congruences  and  forms  for  functions  (ideal) ;  it  is  also  neces- 
sary to  the  more  advanced  parts  of  the  theory,  when,  in  order  to  complete 
0.00  (i)  an  analogue  for  functions  must  be  devised  for  Dedekixd's  theory 
of  Ideals.  This  latter  may,  ab  initio,  be  used  as  the  groundwork,  and  simi- 
lar theories  to  those  of  this  part,  be  constructed,  and  finally,  the  whole  of 
Dedekind's  theory  is  placed  in  (1,  1)  self-correspondence  by  means  of  the 
numerical  functions  proper  to  it.  Again,  for  0.00  (ii),  the  whole  theory  of 
characteristics,  indices,  etc.,  could  have  been  omitted,  and  it  is  not  to  be 
inferred  that  by  these  means  alone  can  0.00  (i)  be  carried  out  in  relation  to 
0.00  (ii);  but,  it  is  one  of  the  simplest  ways,  and  also,  by  choosing  it,  when 
taken  in  its  most  general  form,  a  complete  body  of  interconnected  theories, 
each  isomorphic  to  the  other  and  to  arithmetic  in  a  manifold  way,  is  obtained. 
Ideal  addition  and  its  consequences  are  only  of  secondary  importance  in 
relation  to  the  integers;  in  regard  to  the  arithmetical  properties  of  the  functions 
as  such,  it  is  of  fundamental  importance.  It  is  easy  to  see,  combining  the 
results  of  this  section,  and  comparing  with  0.01 ; 

t5.39.  There  is  an  arithmetical  theory  of  characteristics  of  A-functions; 
moreover,  in  this  theory,  division  is  unique  in  the  ordinary  sense  of  the  arith- 
metic of  integers,  and  not  dependent  upon  classes  (as  in  the  case  of  indices); 
similarly 

t5.40.  For  functional  sets,  each  set  being  the  base  of  an  A-function,  there 
is    an    arithmetical    theory;  ideal    addition    for    bases    being   defined    thus: 

BiHi)-\-B{Ho)=B(Hi-\-H2)  when  and  only  when  A'(//i)+A'(//2)  =  A'(//,-|-//i). 

*5.41.  Referring  to  5.24,  the  divisors  of  the  mixed  function  there  defined, 
provided  that  each  H,  F  is  a  prime  primitive,  are  defined  by  i/i"'//*"'- •  •//,•-/ 
F^»lF2^'-- '  'Fk^-',  where  0  ^  «<  ^  a^  (i  =  1,  •  •  •,  r),  and  0^/3,^  6/  {j  =  1, 
•••,  k):  and,  by  convention,  all  unit  divisors,  c,  correspond  to  the  case 
a..  =  /3,-  =  0  (I  =  1,  •  •  •.  r;  j  =  I,  -  --.k). 

If  any  H,  F  is  not  a  prime  primitive,  the  corresponding  generating  function 
is  resolved,  according  to  5.25,  into  its  irreducible  factors,  and  then  5.24  as 
assumed  in  5.41  results;  whence,  etc.  Similarly,  from  5.27,  the  divisors  of 
a  positive  or  negative  function  are  defined;  whence  clearly, 

t5.42.  An  A-function  has  only  a  finite  number  of  distinct  divisors; 
distinct  functions  (as  divisors)  being  non-identical,  these  latter  being  defined  in 
3.34. 

t5.43.  (i)  By  means  of  §§0  to  5.  it  may  be  seen  that  there  is  an  arith- 
metical theory  for  A-functions,  which  include  most  (if  not  all)  of  the  numerical 
functions  in  common  use.     (ii)  For  convenience  of  comparison  with  the  ordi- 
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nary  arithmetic,  some  general  theorems  are  placed  together  in  §  6;  in  a  few 
cases  only  is  it  necessary  to  give  formal  proofs. 

§  6.    General  Theorems. 

6.00.  Prime  shall  be  as  defined  in  3.36;  unit  as  in  5.22;  function,  when 
unqualified,  any  one  of  the  kinds  in  5.23.     Cf.  5.43  (ii). 

t6.01.  The  assemblages  of  (i)  positive,  (ii)  negative,  (iii)  mixed,  functions 
are  denumerable.  [At  once  from  5.24;  (iii);  5.27;  5.25  by  repeated  applica- 
tions of  4.60.] 

t6.02.  Every  unit  is  a  mixed  function;  no  positive  function,  and  no 
negative  function,  can  be  a  unit. 

t6.03.  There  is  a  denumerable  infinity  of  units  that  are  distinct  arith- 
metically [0.05]  from  each  other. 

From  6.01,  6.02;  the  units  are  distinct  arithmetically,  for  obviously,  if 
Hi,  Hz,  "'  are  either  positive  or  negative  functions  which  are  distinct,  then, 
the  arithmetical  definitions  of  Hi/Hi;  H2/H2;  •  •  •  are  distinct.  [Examples  in 
7.09.] 

to. 04.  There  is  a  denumerable  infinity  of  positive,  likewise  of  negative 
functions,  that  are  prime. 

That  there  is  an  infinity  of  such,  follows  from  the  known  theorem^  that 
if  y(Hp)  =  (1  —  zp)/(l  —  z),  where  p  is  a  prime  integer,  y{Hp)  is  irreducible; 
applying  5.25;  6.01,  the  theorem  follows;  hence, 

t6.05.     The  assemblage  of  primes  is  denumerable. 

to. 06.  The  assemblage  of  functions  is  denumerable.  [Combining  6.01 
(i)  to  (iii).] 

to. 07.     As  ideal  multipliers,  the  units  are  identical. 

to. 08.  If  the  absolute  unit  be  taken  as  the  identity  element,  so  that  e  and 
1/e  are  ideal  reciprocals,  the  units  form  a  group  with  respect  to  ideal  multiplica- 
tion. 

to. 09.     All  units  are  identically  equivalent. 

to.  10.  The  numerical  values  for  any  general  argument  of  any  function 
and  all  its  associates  [3.32]  are  equal. 

tO.ll.  Any  function  may  be  resolved  into  its  prime  (function)  factors  in 
one  way  only.  [Numerous  examples  in  §  7.]  [Directly  from  5.21  to  5.26; 
paying  attention  to  3.34.]     Cf.  00.1  (2). 

to. 12.  If  a  prime  function  is  a  factor  of  a  product  of  functions,  it  must 
divide  at  least  one  of  the  factors  (the  product  and  division  being  both  ideal). 
Similarly  to  6.11. 

t6.13.  Any  function  is  ideally  divisible  by  a  finite  number  only  of  distinct 
primes,  and  has  only  a  finite  number  of  ideal  divisors  [5.42]. 

t6.14.  If  a  prime  divides  neither  of  two  functions,  it  cannot  divide  their 
product.  [N.  B.  Cf.  5.23;  remarks;  otherwise  the  theorem  has  no  meaning; 
also  5.41.]     Similarly  to  6.11;  and 

1  Cf.  G.  B.  Mathews:  1.  c,  p.  186. 
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16.15.  The  prime  factor.s  of  a  positive  or  negative  function  are  re.spectively 
all  positive  or  negative  functions;  those  of  a  mixed  function  may  be  either. 

t6.16.  Neither  a  positive  nor  a  negative  function  can  contain  latent 
units;  a  mixed  function  may,  but  not  necessarily. 

t6.17.  There  is  an  arithmetical  theory  for  functions.  (By  combining 
the  theorems  of  this  §  and  of  §  5.]     In  this  theory,  there  is  an  infinity  of  units. 

t6.18.  There  is  an  arithmetical  theory  for  positive  functions;  in  this 
theory  there  is  but  a  single  unit,  the  absolute  unit,  1. 

t6.19.  There  is  not  an  arithmetical  theory  for  negative  functiopjs.  (The 
break  comes  in  the  lack  of  an  ideal  addition  which  shall  make  the  ideal  sum 
of  two  negatives  a  negative.] 

t6.20.     With  respect  to  ideal  multiplication  the  functions  form  a  group. 

t6.21.  With  respect  to  ideal  addition  the  positive  functions  form  a  group, 
the  identity  element  being,  by  convention,  0.  [The  relations  of  ideal  addition 
to  all  the  functions  are  not  considered  until  the  second  part;  they  correspond 
to  the  rational  numbers.] 

16.22.  With  respect  to  ideal  multiplication,  neither  the  positive  nor  the 
negative  functions  form  a  group;  but  each  forms  a  semi-group.* 

t6.23.  AVith  respect  to  algebraic  addition  and  ideal  multiplication,  mi.xed 
sums  (5.351  form  a  group;  0  and  e  being  the  respective  identity  elements;  and 

t6.24.  In  similar  respects,  each  of,  positive,  negative,  functions  form  a 
semi-group. 

t6.25.  There  is  a  denumerable  infinity  of  functions  which  are  associates 
of  (or  which  are  identically  equivalent  to)  a  given  mixed  function. 

t6.26.  The  abstract  operational  laws  of  ordinary  algebra  are  valid  when 
the  operands  are  functional  forms  and  +  is  algebraic  (giving  mixed  sums), 
X  ideal;  also  when  +,  X  are  both  ideal,  provided,  however,  that  in  this 
case^  the  functional  forms  be  abstracted  from  only  positive  functions  (from 
§  5;  replacing  the  functions  by  their  generatiors,  applying  the  corresponding 
theorems  on  polynomials,  and  re-translating  to  functions,  etc.],  whence 

t6.27.  Any  algebraic  identity  in  which  occur  only  sums  and  products, 
or  either  alone,  and  hence  also  powers  whose  exponents  are  positive  integers, 
is 'true  when  sums  are  interpreted  as  mixed,  products  and  powers  being  ideal. 

t6.28.  There  is  no  analogue  in  functions  to  a  complete  system  of  residues 
for  a  modulus,-  if  only  mixed  sums  occur  in  the  theory,  but,  among  many 
others; 

t6.29.  The  sums  being  mixed,  powers  ideal,  n  a  prime  integer,  the 
xpi  {i  =  1,  •  •  •,  r)  functions  as  defined  in  0.03, 

("Al   +   </'2   +    •  •  •    +    ^r)"   =    ^l"   +   ^2"   +    •  •  •    +   ^r"    Hiod   tl] 

^  As  this  term  does  not  seem  to  be  widely  used,  it  is  defined :  A  set  of  elements  form  a  semi- 
group if  they  have  the  group  property,  etc. 

»  Restriction  removed  in  the  second  part,  when  all  theorems  of  this  §  arc  ma«^lc  general 
for  a  field  in  which  all  four  elementary  operations  are  ideal,  or  in  which  1,  2,  or  3  are  ideal, 
the  rest  ordinary. 


3b  AN   ARITHMETICAL   THEORY 

viz.,  rogardins  ypi"  as  a  new  function,  distinct  from  ipi,  similarly  1^1+  •  •  •  +  i/r 
a  function,  which  qua  function  is  independent  of  \pi  {i  =  1,  •  •  •,  r),  then  for 
every  value  of  the  argument  of  these  new  functions,  the  foregoing  congruence 
holds.     [Similarly  to  G.26.] 

t6.30.  If  only  mixed  sums  are  admitted,  there  is  no  analogue  in  the  theory 
to  Fermat's  theorem.^  For,  by  6.28  there  is  no  concept  of  a  complete  system 
of  residues.  In  the  case  of  positive  functions,  such  may  be  readily  imagined 
in  connection  with  5.33. 

*t6.31.  If  a,  h  are  relatively  prime,  \pi,  ^0  functions  which  have  no  ideal 
factor  common,  xj/i"  ~  \p2'  introduces  the  concept  of  irrational  functions;  it 
will  be  shown  that  their  properties  are  wholly  analogous  to  those  of  irrational 
numbers,  when  these  xpi,  \p2,  •  •  •  are  compounded  according  to  ideal  addition, 
multiplication,  etc.  There  are  no  examples  of  these  at  present  in  arithmetic. 
Their  extents  are  all  infinite,  and  they  are  distinct  from  the  functions  in 
5.30  (ii). 

6.32.  This  list  may  be  indefinitely  extended;  enough  has  been  given  to 
show  the  arithmetical  character  of  the  theory  which  has  been  constructed 
for  the  functions  considered.  It  has  not  been  thought  necessary  to  write 
out  formal  proofs,  as  all  are  entirely  elementary,  and  indeed,  the  theorems  are 
direct  consequences  of  §§  3  to  5;  details  may,  if  desired,  be  supplied  as  sug- 
gested in  6.26.  But  the  following  are  of  an  entirely  different  nature,  and 
indicate  that  the  theory  already  constructed  is  but  the  first  in  an  infinite 
chain  of  theories,  all  abstractly  identical  to  each  other  and  to  arithmetic,  and 
in  a  sense  which  may  be  easily  imagined,  each  link  in  the  chain  implies  all 
that  precede  it.  They  differ  from  one  another  only  in  respect  of  the  elements 
upon  which  they  are  constructed;  also,  each  is  directly  apphcable  to  the 
integers,  but,  as  the  chain  is  descended,  the  properties  of  the  appropriate 
functions  in  each  link,  become  more  and  more  complicated,  until,  in  most  cases, 
even  at  the  second  link,  they  may  safely  be  said  to  defy  verbal  definition, 
although  as  functions,  their  properties  are  as  simple  as  in  6.00  to  6.30. 

t6.33.  The  elements  in  the  theory  up  to  6.31,  are  the  functions  which 
have  grown  naturally  out  of  the  unique  factorization  law  (0.01)  in  ordinary 
arithmetic,  the  arguments  of  the  functions  being  integers;  call  these  the  i/'^^^ 
functions.  Starting  from  6.11,  and  the  i/'^^^  functions  as  arguments,  §§  1,  3 
(especially  3.14)  may  be  rewritten,  replacing  therein  number  hy  function,  jorime 
number  by  'prime  function.  In  this  way  are  defined  primitive  \j/^^^  functions, 
prime  \p^-^  functions,  and  §§  4  to  6,  down  to  6.31  are  rewritten,  a  yp'-^^  function 
being  the  result  of  replacing  in  a  xp'-^^  each  prime  number  by  a  prime  r}/'-^^ 
function,  etc.,  as  will  be  indicated  on  rewriting  §§  1,  3.  [Thus,  e.  g.,  if  i^(^^(n) 
=  (fin),  then,  if  ;/'  ~  i/'i"'iA2"-  •  •  •  4'r'''  (ideal  product),  the  corresponding  xp'^-^in) 
is  \p(l  —  l/\pi)  •  •  •  (1  —  l/\pr){n),  wherein  the  product  is  to  be  distributed, 
simplified  as  far  as  possible  algebraically  (into  a  mixed  sum  or  difference  of 
ideal  products,  etc.),  and  each  function  in  the  result  is  to  have  the  argument  7i.] 
In  particular,  there  will  be  a  theorem  6.11  for  ^^-^  functions;  and  there  will 
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exist  prime  i/''-^  functions,  upon  which,  and  the  new  G.ll,  the  process  may  be 
repeated,  giving  xp^^^  functions  (whose  arguments  are  ^^-^  functions),  and  so  on. 
Hence  any  theorem  regarding  ^^^^  functions  may  be  expanded  (rather,  un- 
folded) into  an  infinite  sequence  of  theorems.  [Examples  of  tliis  G.33  are  not 
considered  until  the  second  part,  where  also  the  inter-relations  of  the  ^<'*, 
\f/''^\  •  •  -,  are  considered.] 

6.34.  This  indicates  one  direction  in  which  the  theories  of  this  paper  may 
be  extended.  Another  consists  in  basing  all  upon  the  theory  of  Ideals  of 
Dedekind,  instead  of  upon  the  integers;  and  others,  more  fundamentally 
distinct  from  the  present  theory  than  any  of  these,  will  also  be  given  in  their 
proper  place.     Another,  simpler  than  any  of  these,  arises  as  follows: 

t6.34.  The  theorems  of  §  6  (to  6.33)  may  be  shown  to  be  valid  for  func- 
tions based  upon  the  resolution  of  an  integer  into  simple  (rather  than  prime) 
factors  [§  1],  by  replacing  n  by  n'  [1.03],  p,-  by  P,  [1.01],  and  5.14  (i)  by  [cf. 
1.10], 

n(l  +  L{P)h,{P)/P'^^  +  •••  +  L{P)hr{P)IP'''); 

the  n  extending  over  all  simple  numbers,  unity  excluded;  together  with  a 
few  simple  and  obvious  corresponding  changes  elsewhere.  Or,  from  another 
point  of  view,  the  result  is  a  direct  consequence  of  6.11. 

In  the  illustrations,  it  is  a  simple  exercise  to  change  each  theorem  into  its 
correspondent  upon  this  basis,  and  with  a  little  care,  the  results  may  be 
translated  in  accordance  with  §  1. 

t6.35.  Finally,  at  any  stage  in  6.33,  the  prime  or  simple  resolution  may 
be  adopted.  Thus,  up  to  the  functions  i/'^''^  there  are  2'"  theories  constructed. 
These  differ  in  that,  when  finally  unfolded  down  to  ^^'*  functions,  the  prop- 
erties of  integers  which  are  relevant  to  each  of  the  2'  theories,  are  distinct. 
But,  each  of  the  2"  is  of  the  same  kind  as  that  constructed  for  the  ^^*'  functions, 
ahstradhj. 

16.36.  The  following  special  cases  of  6.27  are  useful;  (i)  if  i//  ~  ^i^j, 
then  \l/i  ~  \J/2^  w^here  \p2^-2  ~  «•  Proving  independently  of  6.27,  7(^) 
=  y{\pi)yi\l/2),  from  the  given  condition  [5.28];  also  7(^2')  =  1/7(^2)  [5.24 
(ii)],  and,  y{\pi)  =  y{^)h(4^2)  =  y{i)y{^2),  whence  from  5.28,  the  result 
follows,  (ii)  In  the  same  waj%  if  ^1  ~  \p2,  and  \p3  ~  ^4,  then  ^1^3  ~  4'^^*', 
^1^4  ~  ^ih',  '/'i/^3  ~  ^2/</'4;  etc. 

t6.37.  Upon  sets  as  a  basis,  instead  of  upon  integers,  the  0*'*  functions 
[6.33]  may  be  constructed,  and  the  arithmetical  theory  of  these  is  developed, 
by  a  few  changes  in  the  meanings  of  the  terms,  parallel  to  that  for  ^'"  func- 
tions. Also,  on  these  set-numerical  functions,  the  processes  of  6.33;  6.35  may 
be  carried  out.  The  interpretation  of  the  results  is  made  in  accordance  with 
4.59. 

6.38.  A  further  generalization  may  be  noted,  although  its  nature  will  not 
be  apparent  until  after  8.09  to  8.23.  It  consists  in  replacing  the  integers  t 
as  well  as  the  t,  of  3.14  by  functional  symbols  ^,  and  repeating  6.33  to  6.35. 
There  result  properties  of  the  functions  in  relation  to  their  arguments  that 
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are  of  an  order  entirely  different  to  any  so-far  considered.  It  will  also  be 
proved  that  any  yp'^''^  function  [6.35]  is  a  definite  i^'^'  function  (but  not  con- 
versely); and  that  the  i/-'^'  functions  may  be  distributed  into  classes  of  i/'^''^ 
(r  =  2,  3,  •  •  •)  functions  in  essentially  only  one  way.  In  the  i/'^-'  functions 
[e.  g.,  in  6.33],  1  is  the  symbol  of  any  relevant  unit.  In  the  i^^''^  functions, 
the  relevant  units  e^''^  play  the  part  of  unity  in  the  arithmetical  definitions  of 
^^^^  functions. 

§  7.    Special  Theorems  and  Illustrations. 

7.00.  These  are  chiefly  upon  the  consequences  of  ideal  multiplication; 
much  more  general  theorems  are  given  subsequently,  also,  other  general 
methods  of  deriving  and  proving  such  relations  will  be  considered.  The  most 
of  those  in  this  section  are  from  Liouville's  four  articles,^  wherein  they  are 
stated.  From  the  present  point  of  view,  there  are  two  problems  in  connection 
with  any  given  function:  (i)  the  resolution  into  prime  factors  [6.11];  (ii)  the 
relation  to  other  numerical  functions.  Of  (i)  a  single  detailed  example  will 
suffice  [7.01];  the  similar  results  in  other  cases,  only  are  stated;  and  (ii)  may 
be  systematically  accomplished,  either  from  (i)  bj'  6.26,  6.27,  or  directly  from 
the  generators;  both  methods  are  useful,  and  each  suggests  new  functions 
and  relations  in  great  profusion.  With  but  little  practice,  the  direct  reading 
of  the  arithmetical  definition  [0.05]  from  the  generating  function  (or  generator), 
and  vice-versa,  become  very  simple  matters;  thus,  e.  g.,  in  7.05;  7.07,  all 
results  may  be  derived  from  first  principles  as  in  7.01,  from  the  arithmetical 
definitions;  once  they  are  stated  however,  they  become  obvious  at  a  glance. 
The  example  in  7.01  is  more  complicated  than  any  in  7.05  or  7.07.  For 
definitions  of  symbols,  cf.  2.041;  §  5;  3.12. 

t7.01.  To  resolve  H{n)  =  <piD2(n))v{n/D'/^^(n))  into  its  prime  factors. 
Clearly,  //  is  factorable  [0.04].     The  finding  of  y(H)  is  reduced,  therefore,  to 

00 

the  summation  and  reduction  of  1  +  JZ  ^(P")'^'';  where  z  =  p-'  [5.24]. 
But,  H{p)  =  2; 

Hip-'')  =  ^(p»)Kp'V?^'")  =  <^WK1)  =  ^(r)  =  P"  -  P'^-'- 
And, 

i/(p2a+l)     ^    ^(p«),(p2a+l/^,2.)     ^    ^(p^)u{p)    =    2^(p«)     =    2{p'^    -    p^-') . 

Hence, 

7(^)  =  {1  +  <p(p)z^'  +  •  •  •  +  <p(p'^)z'^  +  •  •  • } 

+  2{z  +  <p(p)z'  +  •  •  •  +  cp{p<^)z^-^+^  +•••}. 

Whence,  substituting  for  ^(  )  its  value,  and  writing 


1  +X!p"22a  =  s  =  1/(1  -  pz'-); 


1  Journal  des  Math.,  2  S6r.  (1857),  t.  2.     Sur  quelques  fonclions  numeriques.     The  theorems 
from  L:ouviLLE  are  in  7.10  and  a  few  in  7.12. 
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7(i/)  =  (S  -  z'-S)  +  2{zS  -  z\S)  =  (1  +  22)(1  +  2)(1  -  2);(1  -  pz'-); 
viz.  [cf.  5.24], 

[y(H)]  =  ±H{n)/n'. 
Let 

7(Hi)  =  (1  +  23);  y{H,)  =  (1  +  2);  7(//3)  =  (1  -  2);  tU/^)  =  1/(1  -  pz'-). 

Then,  the  required  resolution  is  H  '^  HiH^HsHi'.  since  each  generator  is 
irreducible,  and  there  are  no  latent  units  [3.35];  and  by  comparing  with  2.04, 
2.041,  directly,  H  ^  n  \  n-  \\  fi^v  \\  hui/i  |;  thus  //  is  the  ideal  product  of  the 
four  primes  [3.36],  ju,  |  m'  L  I  m'"  I,  I  huif2  \  [5.27]. 

It  is  to  be  noted  that  |  nfjL  !  is  written  |  /x"  I;  II  AtM  "  I!  as  I  a*-"  I;  etc.;  viz., 
jLtS  in  j  fx^u  I,  is  not  an  ideal  square;  so  in  all  cases.  As  all  the  functions  used 
in  §  7  are  speciahzations  of  ^  [§  2],  this  will  now  be  examined  in  .some  detail; 
pow-ers,  xp",  I  i/'i^/'o  1%  of  functions  are  ideal,  and  c  is  any  unit,  ci,  eo,  •  ■  •  distinct 
units  [6.03];  again,  cf.  3.12  and  2.04,  2.041  for  the  meanings  of  the  symbols. 

t7.02.  Writing  ^  (n;  a,  b,  c,  I)  =  ^/,  for  Z  =  ±  1;  and  comparing  with 
2.01;  3.25;  3.26: 

(i)  7(^0  =  (1  +  cp°z''y     (ii)  7(^i'")  =  (1  +  cp''z''y"';  in  any  integer. 

Hence  [cf.  2.02], 

t7.03.     7('/' )  =  (1  -  V'z") :  7(x  )  =  (1  +  P°2*) :  7(r  )  =  (1  +  a^*). 
7(./'')   =  l/7(^)         :    7(x')   =  1/7(X)  :  7(r')   =   l/7(s-). 

17.04.     lA.^'  ~  xx'  ~  '^i'  ~  6  ~  >^i'">P_i"'  [7.03,  5.22,  5.24]. 
t7.05. 

(1)  7(m)  =  (1  -  2).  (2)  y{kr)  =  1/(1  -  2O. 

(3)  7(Mr)  =  1/(1  -  rz)-  (4)  7(^)  =  1/(1  +  z). 

(5)  7(1  /x^  !)  =  (!+  z)-  (6)  7(1  ^Mi  I)  =  1/(1  +  pz)- 

(7)  7(1  A;2Wi/2 1)  =  1/(1  -  vz').  (8)  7(1  n'v  I)  =  (1  +  22). 

(9)  7(  |mi/2A;2Wi/2!  )  =  (1  -  P2-).  (10)  7(  Iw.m'  I)  =  (1  +  pz). 

(11)  7(1  mH2'-  -  1)^ !)  =  (1  +  (2^  -  \)z).     (12)  7(1  M"r  !)  =  (!-  V'z). 

(15)  7(1  -roru.  I)  =  1/(1  +  rz).  (14)  7(1  H'llr  I)  =  (1  +  V'z). 

17.06.     The  fourteen  functions  whose  generators  are  given  in  7.05,  are  all 
primes  [5.27],  except  (2). 
t7.07. 

(1)  y{v)  =  1/(1  -  zY-.  (2)  7(v)  =  (1  -  z)l{\  -  pz). 

(3)  y{a)  =  1/(1  -  2)(1  -  pz).  (4)  tie)  =  (1  +  2);(1  -  z). 

(5)  7(1  ^B  I)  =  (1  -  2)/(l  +  z).  (6)  7(1  "!»'  I)  =  1/(1  -  VzY-- 

(7)  7(1  v'  I)  =  (1  +  z)/(l  -  z)^ 

(8)  aiC-)(n)  =  KnO;  7(«i)  =  (1  +  (r  -  1)2)/(1  -  2)-. 

(9)  aa^^Hn)  =  Kw)^^^;  7(«2)  =  7(1  vot^^'^  !)  =  (!  +  (2r  -  1)2);(1  -  z)\ 
(10)  ^i(n)  =  Kn/I>2 <«(«));  7(^1)  =  (1  +  22)/(l  +  2)(1  -  2). 
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(11)  /3o(n)  ^  <p{D,^'-^(n));  y^  =  (1  -  pz'~)(l  +  z)/{l  +  pz)(l  -  pz). 

(12)  ^M  ^  nlDo^^\n);  7(^3)  =  (1  +  pz)l{l  +  z){l  -  z). 

(13)  ^4(n)  =  ^(i)o(w));  7(^4)  =  (1  +  2)^1  -  z)l{\  -  pz''). 

(14)  |35(n)  ^  ,p(Z)2(n))Hn/Z)2(^Hn));  7(^5)  =  (1  +  2z){l  +  2)(1  -  s)/(l  -  pz''), 

(15)  ^6(n)  ^  Z)2(2)(n);  7(/36)  =  (1  +  2)/(l  +  pz){l  -  pz). 

(16)  /3v(/i)  ^  D,{n);  7(^7)  =  (1  +  2)/(l  -  pz^). 

(17)  ^8(n)  =  v^nlD.^'^Kn));  7(^3)  =  (1  +  22)/(l  +  z){l  -  z). 

(18)  ^9(n)  ^d{D,(n));  y(^,)  =  {1  +  z')!{l  -  z);  7(^(1,  2))  =  (1  +  2^);  f(l,  2) 

written  for  f(w;  1,  2). 

(19)  /3io(n)  ^  d(n/D,{n));  7(i3io)  =  (1  +  2)/(l  -  2);  or,  ^10^-  0. 

(20)  /3u(n)  ^  e{nlD^^^\n));  7(^11)  =  (1+  22)/(l  +  2)(1  -  z);  or,  )3n  ^ /^s- 

(21)  /3io(n)  =  vTinlD^^^^n))',  /3io  ~  w. 

(22)  7(1  ^cr  I)  =  1/(1  +  z){\  +  pz).        (23)  7(1  Wi<^  I)  =  1/(1  -  pz){l  -  ph). 

(24)  7(1  e^  I)  =  (1  +  (2'-  -  1)2)/(1  -  z). 

(25)  7(1  -^ciO-)  I)  =  (1  +  {r  -  \)z)l{l  +  2)2. 

(26)  ^  =  WoWrl  7(rr)  =  1/(1  -  z){l  -  p'z).     ^r{n)  =  the    sum    of    the    rth 

powers  of  the  divisors  of  n;  obviously,  fo  ^^  v. 

(27)  7(1  ^^  !)  =  1/(1  +  z)\  (28)  7(1  Uru  I)  =  1/(1  -  p^z)\ 

(29)  7(!  ur^r  I)  =  1/(1  +  rz)ii  -  rz)\ 

(30)     7(1  Ur^^r  I)    =    1/(1    -   rz)(l    -   P^^+^^^Z). 

(31)  7(k.M)  =  1/(1  -2^'-+^^)(i  -r^)- 

(32)  7(1  vai^  I)  =  (1  +  (2m  -  1)2)/(1  -  z)\ 

These  all  are  modifications  of  7.03,  which  comes  directly  from  7.02;  thus,  all 
the  functions  of  7.07,  as  well  as  all  those  of  7.05,  arise  from  ^  [7.02],  which 
obviously  gives  00  more,  primes  and  composites.  Enough  have  been  written 
down  to  illustrate  the  richness  of  this  single  primitive,  the  simplest  of  alL 
From  7.05;  7.07  there  are  the  following  resolutions  into  prime  factors: 

t7.08.  (1)  V  ~  uo^;  (2)  <p  ~  ju^i;  (3)  a  ~  UoUi;  (4)  ^  ~  ]  mM  Uo]  (5) 
I'GTdl'^  M^;  (6)  I  MiH  ~  wi-;  (7)  I  I'M  ~  1  mM  Wo';  (8)  cci^'">  ~  I  M-(r  -  1)"  I  Wo'; 
(9)  aa^-^  ~  I  /x2(2r  -  1)"  \  u,';  (10)  ^1  ~  I  m'H  ^«^o;  (H)  ^2  -  i*i !  -^u,  \\  fxi/^hu^o  \ 
i  mM;  (12)  ^3  -  -GrMo  I  WiM^  I;  (13)  ^4  ~  |  mM'  I  ^2^1/2 1  n]  (14)  /Js;  cf.  7.01;  (15) 
/36  r^  Z)2(2)  ~  !  /x2 1  I  -nrwi  j  Wx;  (16)  /Sy  ~  D2  -  U^  |  I  ^2^1/2 1 ;  (17)  /Sg  -  j  m^  |  -ctmo; 
(18)  ^9~f(l,  2)uo;  (19)  iSio^e;  cf.  7.08  (4);  (20)  iSn^^s;  (21)  /3i2:^w; 
(22)  I  TO-a  I  ~  -sr  1  -oj-Mi  I;  (23)  |  wkt  |  ~  WiWa;  (24)  |  S"-  j  --  |  m'(2^  -  1)"  |  Mq;  (25) 
I  ■nroii^'-)  I  ~  r(r  -  1,  1)^2  [cf.  7.07  (18)];  (26)  cf.  7.07  (26);  (27)  |  I'tzr  |  ~  vr'-, 

(28)  \Urv\^U,^;       (29)      |  W.fr  [   ~  !   "ra-Wr  |  Wr^;        (30)       \Ur^sr\^U,Uis+l)r;       (31) 

I  w.r.  I  ~  Ur+sUr]  (32)  !  mi^-)  I  ~  r(2m  -  1,  1)mo';  cf.  7.07  (18). 

From  7.05;  7.07,  are  written  down  the  following  units;  the  (ideal)  product 
of  any  number  of  units  being  again  a  unit,  these  may  be  multiplied  together, 
some  or  all,  to  furnish  new  units;  those  written  are  of  use  in  subsequent 
reductions  by  expression  [3.35]. 

t7.09.  (1)  fjiUo;  (2)  fik,;  (3)  Ur  |  nUr  |;  (4)  -arlf,^-];  (5)  ^i'p^,  (6)  \  fxu,  \  <pUo; 
(7)  I  fjLUi  I  ixa;  (8)  zirtie;  (9)  |  vru,  \  \  mu?  \ ;  (10)  |  A;2Mi/2  !  |  nnJi^ihr^  I ;  (H)  i  M^r  |  w.; 
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(12)  I  mil,  I  I  y?ur  I ;  (13)  I  v''  I  ■QTM''';  (14)  182 1  /raUi/s !  !  u,n-  \\u^n\vy;  {\o)  0,\mu,\ 
I  m'  U;  (16)  /34 1  nihhui/i  I  VT^-Uo;  (17)  /Se  |  Uifj}  |  I  mWi  I  vr;  (18)  /S;  I  /ii'aA-jWi/i  |  tit; 
(19)  I  -era  I  I  n'ui  |  j  mM  ;  (20)  |  wkt  |  \,xu,  \  {nu^  \ ;  (21)  f .^  I  MW.  | ;  (22)  |  .^  |  1  m*  !^ 

(23)  \Uru\\  fJLUr  h  (24)  !  Urtr  |  \f^'Ur  \  \fiUr  h  (25)  |  W.f..  |  |  M^r  |  |  /XU(.+  l)r  h  (26) 
I  W,r,  I   I  HUr+s  \\  fiUr\. 

Each  factor  in  these  units  is  a  prime,  or  the  power  of  a  prime;  hence,  in 
an  exact  sense  these  are  the  resolutions  into  prime  factors  of  the  units  [this 
term  does  not  strictly  come  under  previous  definitions];  and  obviously,  each 
unit  is  a  mixed  function.  The  cumbersome  !  fxy^hyui  \  will  he  denoted  by  r; 
the  arithmetical  definition  is  evident  on  referring  to  7.05  (9);  7.03;  2.05  (i). 
In  the  following,  the  first  and  last  equivalence  of  each  chain  [e.  g.,  in  ^i  ~  ^o  ~ 
...  ~  ^r  this  is  \pi  ~  \pr],  is  a  theorem  stated  by  Liouville;  the  intermediate 
Unks  come  from  7.05  to  7.09  by  obvious  substitutions,  etc.;  each  link  [e.  g., 
^1  '^  '/'a;  i^a  ~  "As;  •  •  • ;  ^i  ~  'As;  •  •  •,  etc.]  is  clearly  a  theorem  of  the  same 
kind.  The  numbering  of  the  theorems  1.1,  1.2,  •••,  2.7,  •••,  etc.,  means, 
e.  g.,  3.9,  the  9th  theorem  in  the  third  article  of  Liouville;  the  omitted 
numbers  are  considered  together  in  7.121.  Also,  the  number  of  links  in  any 
chain  may  be  continued  indefinitely  by  multiplication  by  units;  here,  the  aim 
has  been  to  reduce  the  links  as  far  as  possible  consistently  with  clearness; 
€'s  are  units. 

7.10. 
(1.1)  U(np  ~  nonUi  ~  wi  [Gauss,  D.  A.,  §  39].     (1.2)  Uq  \  Mjo-  j  ~  UqUiUi  ~  uzo. 
(1.3)  Wo<T  ~  wo^Wi  ~  vui.  (1.4)   ifv  ~  M«iWo-  ~  WoWi  ~  <^- 

(1.5)  01/  ~  I  m'  I  Wo'  ~  I  v''  |.  (1.6)  <T-  ~  u^ui-  ~  V  i  Wiv  |. 

(1.7)   J'-  ~  Wo*  ~  Wo'tD-  !  m'  !  ~  "0^  I  M^  I.  W  ~  A-2  i  r2  !• 

(2.1)  Wo«l(2r)   ^  u^  I  ^2(2r    -    1)"  {  Wo2  ^  ^^(r)^ 

(2.2)  ai(2r)^  ~  !  ju2(2r  -  1)"  |  Wo*  ~  u^ao^'K 

(2.3)  Woa/-^  ~  Wo !  m'  I  u^  ~  «o'  I  m'  I  ~  I  "'  !•  (2-4)  dp  ^  \  y}\uo^  ^  \  v^l 
(2.5)  ev  ~  woai^-'  [2.3;  2.4].  (2.6)  ifa  ~  /iWiWoWi  ~  Ui-  ~  |  u^v  \. 
(2.7)  Uic  ~  UaUi^  ~  iiQ  I  «iv  |.  (2.8)  Wo^  ~  A-2. 

(2.9)  I  -nr^?  I  V  ~  fxuxu^  ~  Mo'^"  ~  ^'2-     (2.10)  [  vrd  !  ax^-^  ~  /itsr  |  m"  !  Uo^-^nUo-  ^  Uo. 

(2.U)  1/0 1  -ro-e  I  ~  WoMt^-  ~  -TO".  (2.12)  vrd  ^  nr  \  n^  \  Uq  ^  Wo- 

(2.13)  I  -cr^  I  9  ~  fiwd  '^  ijlvt  \  (jL-  \  iiQ  ~  )u?/o^  I  M"  I  "^  €i«2  ~  c 

(2.14)  vrp  ~  -an^o^  ~  UqA-o.  (2.15)  vrc  ~  tjtwoMi  ~  /;;i/i. 

(3.1)  ai^V  ~  I  mM  Wo-m"i  ~  I  M-  1  WoWi  ~  ?/i0. 

(3.2)  Mia/2)  ~  Ml  I  mM  Wo^~  I  M^  i  UoUoUi'^ea.     (3.3)  ai^^^^^  [  ^j  [^^^^xd-  ^  Uq-  --  v. 

(3.4)  I  1/2  !  I  -nr^  I  ~  I  )u2  I  t/oV^  ~  I  M"  I  ^I'ofJiUo-  ~  Wq-. 

(3.5)  \v^-\\-ard\^\n^\  WoV^  ~  I  m'  I  Wo=^  ~  ai^^'w. 

(3.6)  ^a2^^^  ~  MWi  I  MH2r  -  1)''  |  Vo'  -  Mia,(2^>. 

(3.7)  0a2^')  ~  Wo  1  mM  I  MH2r  -  1)"  |  Wo'  -  WoM  mN  I  M-(2r  -  1)"  |  Wo=  -  a,<*'ai«'>. 

(3.8)  ai(2^>(T  ~  !M-(2r  -  l)''|wo-woWi  ~  Uiaz^'K  For  omitted  numbers,  cf.  7.121. 
(3.16)  Uo  I  e^  !  ~  i/oMtti"'^  ~  ai<''^.  (3.17)  v'«i^''>  ~  M»^iai^'''  ^  «i«'. 
(3.18)  \d'\p^  Mai^^'^wo^  ~  W  I  m'(2'  -  1)M  ^  tti"-''. 


42  AN   ARITHMETICAL  THEORY 

(3.19)  ai(2'0^  _  MMo«i'"'^  I  m'  I  Wo  ~  ju«i'-^^ !  m'  I  wo^  ~  I  e-- 1  «,<->.    For  3.20;  cf.  7.121. 
(4.1)   fo  ~  Wo^  ~  J/;   and   Ur^-r  ^  tr-       (4.2)   f,^  ~  Uo2i,fJiUi  ~  Wr^i  '^'  |  Wi^-i  |. 

(4.3)     W^r.    ~  UAWls    ~  Wsfr.  (4.4)     d'^r    ~   |  M"   !   Wo'Mr    ~  Wr"!^-'. 

(4.5)    !  -era/-)  I  fr  '^/JL-ur^UoUr  ^-arhir  ~  w,- 1  j^-gt  |.     (4.G)   w,fr  ~  UoU,^  ~  Wo  |  UyV  \. 

(4.7)  2/0  I  Ur'<^r  I     ~  2<oWr^  |  VTUr  \    ~  |  'GrM,.  |  UrllAh    '^  Ihrtr- 

(4.8)  Ur^sr    ~  l^oWrWsr    ~  i^O  |   W,f2r  |. 

(4.9)  I  Um+ntl-n  I    f  n    ~  U,n+lUm+nUoUn    ~    |  t^nfm   |   f^+m- 

(4.10)  I  U„tU+l  I   fn    ~  Um+nA-lUmUoUn    ~   |  W„f„+z   [   f^. 

(4.11)  In  (4.10)  put  1  =  0;  \  w^f  „  |  f  „  ~  I  w„rm  I  U     (4.12)  Wo-^rU  ~  /C2U. 
(4.13)   I  0"  I  rm  ~  w^ai^'"^;  and  (4.14)  a/^^,)^^  ^  [  ^^^w  |  ^^^^  from  substituting 

the  generators,  or  from  the  resolutions  into  prime  factors,  as  in  the  others. 

7.11.  The  composites,  [3.11],  Uo\p,  n\p  have  been  called  by  some  [e.  g., 
Bugajieff;  Cahen;  De  Seguier],  respectively  numerical  integral,  J'l/',  and 

numerical  derivative,  Dxl/,  of  xf/.  It  has  not  been  considered  necessary  to  retain 
this  special  terminology  for  these  simplest  composites,  whose  fundamental 

property  is;  if  i/'i  -^  J  1/'  ~  Uo\l/,  then  \p  ^  D\pi  ~  ijl\J/i,  which  is  obvious 
since  Wom  is  a  unit.^  Occasionally,  4'i4'2  has  been  denoted  by  J  J  'Ai  X  ^2;  but 
the  notations  and  ideas  do  not  seem  to  have  been  generaUzed;  all  are  the 
very  simplest  composites,  and  all  their  properties  are  evident  from  6.26;  also^ 
the  analogy  with  the  integral  calculus  is  very,  slight,  and  the  term  numerical 
integral,  is  reserved  in  the  present  treatment  for  a  function  which  has  close 
geometrical  analogies  with  the  properties  of  integrals.  The  following  is  the 
simplest  illustration  of  a  process  treated  generally  farther  on,  viz.,  the  deriva- 
tion of  new  theorems  by  transformation  of  the  generator.  The  general  process 
enables  any  function  to  be  expressed  as  a  mixed  sum  of  chosen  functions. 

t7.12.  If,  and  only  if,  n  is  a  perfect  rth  power,  \p{-^n)  exists,  \p{  )  being 
a  numerical  function.  Writing  ^\ir{n)  =  \p{\n),  and  |  /jr'Ai/r  I  =  [4^]r]  clearly, 
[\p]r,  for  the  argument  n,  has  the  value  0  or  \p\fr{n)  according  as  n  is  not  or  is  a 
perfect  rth  power;  also,  if  y{\{/)  =  f{p,  z),  then  7([i/']r)  =  Kp,  z").  That  is,, 
the  generating  function,  7(1/'),  of  \p,  becomes,  by  the  change  of  z  into  z^  the 

generating    function,    y{[\p]r),    of    [\p]r;    or,    if    [f(p,    z)]  =  Yl\p(n)ln';    then 

[f{p,  20]  =  X!  4^{f^)ln'"  =  X!  ^'{'n)ln'   where    \p'  —  [t^jr.     Again,    the    (ideal) 

product  yp\[yp'i\r,  evidently  takes  for  the  argument  n,  the  simpler  form 
'S,'\p2{D)\l/i{n/D''),  where  2'  refers  to  all  those  divisors  D  of  n  which  are  such  that 
n/D"  is  an  integer.  Similarly,  it  is  easily  seen  that  the  simultaneous  change  of 
z  into  z""  and  p  into  p^  in  f(p,  z),  giving  f{p%  z"),  gives  rise  to  ideal  products,, 
which,  for  the  argument  n  are  of  the  form  Z'\p2{D^)^i(n^lD^);  S'  having  the 
same  significance  as  above.  Performing  these  changes  in  the  generators, 
reducing  as  in  7.01  the  results  into  irreducible  (algebraic)  factors,  new  theorems 
^  For  the  corresponding  product  theorems  of  Dedekind  and  others,  cf .  §  8. 
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connecting  S'-f unctions  with  S-f unctions  (or  ideal  products),  arise.  Ail  2"s 
are  ideal  products,  or  2-functions,  of  particular  kinds,  but,  in  2'  or  [  ]r  notation, 
new  and  interesting  properties  of  the  functions  in  relation  to  their  arguments 
the  integers,  are  revealed.  Also,  as  in  the  preceding  parts  of  this  paper, 
relations  solely  between  ^"s  are  derived  if  desired.  The  following  examples, 
among  the  simplest  of  these  kinds,  will  suffice  as  illustrations;  the  first  (3.09) 
is  given  in  detail  and  the  rest  follow  similarly  from  7.12  and  theorems  in  7.10. 
Unless  otherwise  stated,  D  is  any  square  divisor  of  n,  and  2'  refers  to  all  such 
£)'s. 

t7.121.  (3.9)  I,',p{D)v{nlD^)  =  Z'Dd(nlD'-).  For,  y{^)  =  (1  -  z)/{l-pz); 
y(p)  =  1/(1  -  2)2;  hence,  [by  7.12],  the  7(  )  of  the  left  is  (1  -  z^)/{l  -  pz') 
X  1/(1  -  2)2;  but  this  is  1/(1  -  pz'-)  X  (1  +  2)/(l  -  z) ;  and  7(^1)  =  1/(1  -  pz) ; 
y(d)  =  (1  +  2)/(l  —  2),  hence,  applying  7.12  again,  the  generator  of  the  right 
is  1/(1  —  pz-)  X  (1  +  2)/(l  —  2);  hence  the  theorem.  In  precisely  the  same 
way: 

(3.10)  rd{D)v{nlD'')  =  2'Ki)2)0(,i/Z)2);  remarking  that  e{D)  =  ^(Z)^),  the 
left  is  generated  by  {\^-z')l{l-z')X\l{\  -  zY,  and  the  right  by  {\+z')J{\-z-) 
X  (1  +  2)/(l  —  2);  these  are  identical,  hence,  etc.;  and 

(3.11)  Z'e{D')v(nlD^)  =  i:'p{D')d(n/D');  since  e(D)  =  d{D^-). 

(3.12)  i:'v{D)v{D')d{nlD'^)  =  ^'v{D-')v{nlD-).  The  respective  generators 
are  taken  from  7.07  (9),  (4)  and  (8),  (1);  in  the  first  of  each  pair,  2  is  replaced 
by  z^'y  giving,  as  the  generators  respectively  of  the  left  and  right,  (1  + 
(2r-l)22)/(l  -  02)3  X  (1  +  2)/(l  -  2),  and  (1  +  (2r  -  1)22)/(1  -  22)2x1(1-2)'; 
these  being  identical,  the  theorem  follows. 

(3.13)  i:-GT{nld)v{d)v{d')  =  ^'v{n-'ID^');  the  summation  on  the  left  ex- 
tending over  all  divisors  d  of  n.  As  in  (3.12),  the  respective  generators  are 
1/(1  +  2)  X  (1  +  (2r  -  1)2)/(1  -  zY  and  1/(1  -  22)  X  (1  +  (2r  -  1)2)/(1  -  2)*; 
hence,  etc. 

(3.14)  i:vy{d)a{d)  =  ?iTir(n)2'l/Z)2.     [Note  that  vr{nlD-)  =  -nr(n).] 
Generator  of  left  is  1/(1  -  22) (1  +  pz);  of  right,  similarly  to  any  of  above, 

it  is  1(1  +  pz)  X  1/(1  -  22);  for,  obviously,  Zn!D--vr(n!D-)  =  nvr{7i)-^l/D'; 
hence  the  theorem. 

(3.15)  S"  refers  to  all  fourth-power  divisors  D\  of  n;  l'x!r{D)v{n/D') 
=  I,"d{7ilD*).     Similarly  to  the  foregoing,  remarking  that 

J2  l/n*'  X  E  e(n)/n'  =  £  e{n!D*)!n', 

^l  n  =  l  ti  =  l 

and  supplying  the  generators  from  7.07. 

(3.20)  :^v{dn^{nld)  =  X'[vr{7i/D^)Y. 

For,  (l  +  (2'-l)2)/(l  -  2)2  X  1/(1+2)  ^  (1  +  (2'  -  l)2)/(l-2)Xl.'(l-2-). 

(4.13)  i:vr{d)Un/d)  =  ^'{nlD^)\ 

For,  1/(1  -F  2)  X  1/(1  -  2)(1  -  rz)  =  1/(1  -  22)  X  1/(1  -  p'z)- 

7.13.  All  of  these  may  be  proved  more  briefly  as  in  7.10;  but  they  are  of 
sufl&cient  interest  to  deserve  writing  out  in  full.     In  the  same  way,  each 
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result  in  7.10  may  be  revised  to  give  theorems  regarding  square  or  rth  power 
divisors  only.     All  these  processes  are  generalized  later. 

Note  that  krUo,  for  the  argument  n,  is  the  number  of  divisors  of  n  which 
are  perfect  rth  powers.  Hence  (see  7.10  (2.8)),  2TD-(d)  =  1  or  0  according  as 
n  is  or  is  not  a  perfect  square;  and  (7.10  (2.14))  Zw(d)v{n/d)  is  the  number  of 
square  divisors  of  n.  Similarly,  on  observing  the  forms  of  the  ideal  products, 
and  translating  the  symbols  into  their  arithmetical  definitions,  an  endless 
variety  of  similar  results  relative  to  integers  may  be  read  o&  with  great  ease 
from  the  special  theorems  of  §  7.  Obviously,  there  is  sufficient  material  in 
7.05;  7.07;  7.08  for  an  inexhaustible  fund  of  such  results,  and  all  these  are 
but  simple  deductions  from  the  single  function  ^  (n;  a,  b,  c,  I).  Theorems 
relative  to  ideal  addition  do  not  present  themselves  until  the  extent^  of  the 
functions  is  >  3.  Further  special  theorems  are  given  in  §  8,  and  more, 
subsequently;  those  in  §  8  are  of  a  rather  more  general  character  than  those 
in  §  7,  and  present  some  aspects  of  these  functions  that  do  not  seem  to  have 
been  previously  considered. 

^  So  far  as  is  knovm  to  the  writer,  no  factorable  numerical  function  which  is  a  prime 
primitive,  of  extent  >  3,  has  as  yet  been  considered  in  arithmetic,  and  there  is  but  a  single 
prime  primitive  of  extent  =  2  in  use,  due  to  G.  Cantor;  cf.  P.  Bachmann:  Die  Analytische 
Zahlentheorie  (Leizpig,  1894),  p.  327,  Eqq.  43,  44,  45,  wherein  a,  y  each  contains  such  a  factor, 
when  latent  units  are  expressed. 
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